St. Peter und St. Paul ist eine Backsteinkirche im gotischen Stil, die den Typ einer Gangkirche darstellt. Außerhalb des Gebäudes können Sie Konsolen sehen, die die Köpfe der mittelalterlichen Einwohner der Stadt darstellen. Sie befinden sich an den Wänden der Kirche und der Sakristei und dienen als Grundlage für Skulpturen, die bis in die Neuzeit nicht erhalten geblieben sind. Hervorzuheben ist auch die Holzdecke von Philip Ernst Eichner, die seit Beginn des 18. Jahrhunderts 27 x 3 m groß ist.
Ursprünglich stand hier eine 1124 erbaute Holzkirche. Es war wahrscheinlich das erste religiöse Gebäude in Stettin. Es wurde während der dänischen Invasion niedergebrannt. Der Bau des neuen begann erst dreißig Jahre später. Diesmal war es ein Backsteingebäude. Im Laufe der Jahrhunderte wurde die Kirche mehrmals beschädigt und wieder aufgebaut. Im Jahr 1602 unter anderem Die Unterschrift existiert noch heute. Derzeit gehört der Tempel zur Gemeinde der polnischen katholischen Kirche.