Późnogotycki kościół pod wezwaniem św. św. Piotra i Pawła jest najstarszym zabytkiem Kostrzyna określanego również mianem Wielkopolski. Świątynia w obecnej formie została odbudowana w XVIII wieku po zniszczeniach z czasów wojen szwedzkich. Teren wokół niej zajmował nieistniejący dziś cmentarz przykościelny. Na jego terenie stoi dziś krzyż misyjny mający ciekawą historię.

Obecny krzyż pochodzi z 2008 r. i jest kolejnym ustawionym w tym miejscu. Na jego ramionach widnieją lata wcześniejszych wymian w 1939 i 1981 r. Pod krzyżem stojącym na przełomie XIX/XX wieku w latach 1906-1907 zbierały się i modliły dzieci biorące udział w strajku szkolnym w obronie języka polskiego. Krzyż ten był również świadkiem wizyty Prymasa Polski kardynała Stefana Wyszyńskiego, która miała miejsce 19 marca 1958 r. O obu tych wydarzeniach przypominają umieszczone na nim pamiątkowe tabliczki.