Zbudowany w 1869r. dla wiernych założonej w 1857r. parafii katolickiej. Do 1939r. gromadzili się tutaj Polacy, mieszkający na stałe i pracujący sezonowo w okolicy Koszalina. Kościół został wzniesiony na planie prostokąta, z niewielkim trójbocznie zamkniętym prezbiterium.

We wnętrzu zabytkowe, neogotyckie wyposażenie m.in. czternaście obrazów Drogi Krzyżowej z roku 1886. W prezbiterium zachowały się neogotyckie witraże. Do końca II. Wojny Światowej był jedynym kościołem katolickim w Koszalinie.

Obecny kościół jest neogotycki, murowany z czerwonej cegły, jednonawowy, na rzucie prostokąta, oszkarpowany, z prezbiterium wyodrębnionym, zamkniętym trójbocznie. Wieża nad nawą konstrukcji stalowej, ażurowa, z dzwonem. Dach nad nawą dwuspadowy, nad prezbiterium pięciopołaciowy, kryty dachówką. Ostatnio wykonane prace: pokrycie dachu kościoła nową dachówką i całościowe odnowienie wnętrza.

Po wykonaniu remontu 24 stycznia 1999 roku Biskup Ordynariusz Marian Gołębiewski na zaproszenie Proboszcza Ks. Prałata Tadeusza Piaseckiego poświęcił odnowioną świątynię. Kościół św. Józefa Oblubieńca jest kościołem pomocniczym parafii katedralnej.