The Church of the Saints Peter and Paul (Kościół św. Piotra i św. Pawła) was built on the place where already in the 12th century a wooden church was erected as part of the Christianization by bishop Otto von Bamberg.
http://www.visitpomerania.eu/cities/szczecin/attractions/church-of-st-peter-and-paul/