Parafia Rzymskokatolicka Najświętszej Maryi Panny Matki Kościoła

Parafia powstała prawdopodobnie w XII w. Budowę pierwszego kościoła w Kostrzynie pw. NMP rozpoczęto w połowie XIII w. Pierwsza wiadomość pochodzi z 1396 r. Patronat nad parafią od 1262 r. mieli templariusze, od 1328 r. margrabiowie brandenburscy, od 1397 r. rodzina Wedel. W 1402 – 1454 r. przeszła w posiadanie Krzyżaków, a później znów margrabiów. Proboszcz W. Kielmann w 1536 r. przeszedł na protestantyzm i został z ramienia margrabiego Kostrzyna superintendentem wizytującym kościoły katolickie bez zgody biskupa lubuskiego. W 1538 – kościół katolicki na Starym Mieście przemianowano na protestancki. Do 1945 r. kościół mariacki był zborem luterańskim, zniszczony w 1945 r. Ruiny przejęte przez parafię katolicką w 2000 r. W 1858 r. Misja z Neuzelle tworzy w Kostrzynie ośrodek życia katolickiego. Zbudowano kościół pw. św. Mainulfa w 1861 r., a parafię erygowano w 1868 r. Również i ten kościół został zniszczony w 1945 r. W miejscowym garnizonie wojskowym w XIX w. służyło wielu Polaków, stąd zachodziła potrzeba obsadzenia parafii księżmi znającymi język polski. Pierwszym z nich był ks. A. Januszkiewicz. Przez pewien czas mieszkał w Kostrzynie ks. Kazimierz Rolewski, późniejszy rektor Seminarium Duchownego w Poznaniu. Po II wojnie światowej przybyli do Kostrzyna Polacy ze terenów wschodnich i różnych terenów Polski centralnej. Życie religijne skupiło się przy jednej ocalałej małej kaplicy poprotestanckiej. Kaplica została poświęcona pw. Najświętszego Serca Pana Jezusa, a parafia pozostała pw. św. Mainulfa. Od początku trwały starania o pozwolenie na budowę nowej świątyni, lecz władze państwowe ustawicznie odmawiały. Dopiero w latach 1974-78 r. wybudowano nowy kościół. Był to pierwszy kościół w diecezji wybudowany od podstaw. Budowano systemem gospodarczym przy zaangażowaniu parafian. Budowniczym był ks. Franciszek Skałba – miejscowy proboszcz. 19 listopada 1983 r. bp Wilhelm Pluta dokonał konsekracji kościoła i nadał parafii nowe wezwanie NMP Matki Kościoła. Dekretem bpa Józefa Michalika w roku 1991 r. z parafii została wydzielona nowa parafia pw. MB Rokitniańskiej. Od 1999 r. w parafii pracują siostry ze Zgromadzenia Sióstr Pasterek od Opatrzności Bożej – posługują w kościele i w katechizacji. od roku 2001 r. w kościele wykonano liczne prace remontowe, zainstalowano nowe organy oraz wybudowano plebanię. Wyremontowano także nieczynną kaplicę, z której przed wybudowaniem kościoła parafialnego korzystali wierni. W latach 2004-2006 przeprowadzono remont starej plebanii i otwarto świetlicę socjoterapeutyczną dla dzieci i centrum spotkań modlitewnych.