To najstarsza świątynia w Szczecinie. Kościół pw. św. Piotra i Pawła został założony w 1124 r. podczas misji chrystianizacyjnej św. Ottona z Bambergu. Pierwotnie był to drewniany budynek, który służył ludności słowiańskiej zamieszkującej podgrodzie oraz okoliczne wsie. Dziś jest zarówno siedzibą parafii polskokatolickiej, jak i ważnym zabytkiem gotyku ceglanego na Pomorzu. Obiekt podlega regularnym zabiegom konserwatorskim, a niebawem czekają go kolejne prace projektowe i badawcze.

Obecny, późnogotycki kościół murowany powstał w XV w. jako trójnawowa hala z obejściem chóru. Od XVI w. świątynia należała do Kościoła ewangelickiego. W 1623 r. wnętrze przebudowano i ozdobiono polichromiami. W czasie oblężenia Szczecina w 1677 r. budynek ucierpiał wskutek pożaru. Jego odbudowę zakończono w 1702 r. Zastosowano wówczas drewniane sklepienie z monumentalnym barokowym plafonem autorstwa Philippa Ernsta Eichnera, będącym jednym z nielicznych zachowanych dzieł tego typu w dawnych kościołach protestanckich na Pomorzu. Po 1945 r. kościół przejęła parafia polskokatolicka. W latach 60. XX w.