Zbudowany w 1894 roku, w okresie wprowadzania gruntownych zmian w architekturze miasta. Zastąpił dawny gotycki kościół Mariacki z XIII wieku, znajdujący się do XIX wieku na Rynku Starego Miasta. Ponad 60-metrowa wieża stanowi charakterystyczny element panoramy starówki[2].

W czasie II wojny światowej został zniszczony dach, a wnętrze ogołocono. Po wojnie dach odbudowano. Odnaleziono też u rodziny Ostrowskich mieszkających przed i po wojnie w Policach pozostawione przez Niemców szaty i naczynia liturgiczne. 8 grudnia 1951 roku erygowano parafię pw. Niepokalanego Poczęcia Najświętszej Maryi Panny. W latach 70. XX w. kościół ponownie wymalowano i odnowiono, założono też w oknach nawy bocznej witraże i wyremontowano wieże kościelną. Artysta Kazimierz Bieńkowski położył sgraffito w prezbiterium i nawie. W 1972 r. zbudowano plebanie a 1976 klasztorek. W 1981 roku założono nowe organy. Od 1996 roku w kościele odbywały się koncerty Polickich Dni Muzyki "Cecyliada".

Odpust parafialny odbywa się 8 grudnia.