Kościół znajduje się w centrum miasta, w kwadracie ulic: Katedralnej, Brzozowej, Narutowicza i Rzecznej. Oddalony jest o 350 m od siedziby Urzędu Miasta, aby spod urzędu trafić do kościoła należy z ul. Ratuszowej przejść przez skwer Miast Partnerskich, następnie przy skrzyżowaniu z ul. Armii Krajowej skręcić w lewo w ul. Katedralną. Po drodze miniemy kościół katedralny pw. Wniebowzięcia NMP, świątynia będzie po lewej stronie tuż za skrzyżowaniem u. Katedralnej z ul. Rzeczną.

Kościół rektoralny pw. Niepokalanego Poczęcia NMP wraz z klasztorem i domem parafialnym tworzą zespół klasztorny diakonis ewangelickich wpisany do rejestru zabytków 27.01.1998 roku. 

Kościół został wzniesiony w 1832 roku na miejscu innej świątyni. Prezentuje styl neogotycki. Jest to jednonawowa świątynia zbudowana z czerwonej cegły, zwieńczona sygnaturką. Okna i portal wejściowy zakończone są ostrołukowo. Wyposażenie świątyni jest skromne, utrzymane w stylu neogotyckim.

W okresie międzywojennym pełnił funkcję parafii garnizonowej, a od 1945 ponownie była to parafia rzymsko-katolicka, to właśnie tutaj odprawiono pierwszą po wojnie mszę świętą dla katolików. Od 1945 do 1972 roku kościół był pod opieką franciszkanów. Od 1994 roku jest to kościół rektorski na terenie parafii pw. Wniebowzięcia NMP. Kościół przerwał niezniszczony w czasie II wojny światowej, co w Kołobrzegu, który został zniszczony w 95%, jest faktem godnym uwagi.

Msze św. w niedziele: 8.00, 10.30, 12.00, w dni powszednie: 18.00, poniedziałek i środa: 9.00