Klub istnieje od 1946 roku. Nazwa wielokrotnie się zmieniała i tak zespół nazywał się:
1946-1947 – Klub Sportowy „KOLEJARZ-BAŁTYK” sekcje: piłka nożna
1948-1951 – Klub Sportowy „KOLEJARZ” sekcje: piłka nożna, siatkówka, lekkoatletyka, tenis stołowy
1952-1956 – Koło Sportowe „BARKA” sekcje: piłka nożna, koszykówka, lekkoatletyka
1952-1956 – Koło Sportowe „BUDOWLANI” sekcje: piłka nożna, koszykówka, tenis, boks
1957-1958 – Klub Sportowy „BARKA” sekcje: piłka nożna, koszykówka, szachy, tenis, lekkoatletyka, podnoszenie ciężarów, boks
1958-1973 – Klub Sportowy „KOTWICA” sekcje: piłka nożna, koszykówka
1974-1991 – Międzyzakładowy Klub Sportowy „KOTWICA” sekcje: piłka nożna, koszykówka
1992-1996 – Miejski Klub Sportowy „KOTWICA” sekcje: piłka nożna, koszykówka
od 1997 – Miejski Klub Piłkarski „KOTWICA” sekcje: Piłka nożna