S t. Peter y St. Paul es una iglesia de ladrillo de estilo gótico, que representa el tipo de una iglesia de pasillo. Fuera del edificio se pueden ver consolas que representan las cabezas de los habitantes medievales de la ciudad. Se ubican en los muros de la iglesia y sacristía, sirviendo de base a esculturas que no han sobrevivido hasta los tiempos modernos. También cabe destacar el techo de madera de 27x3 m de principios del siglo XVIII, obra de Philip Ernst Eichner.
Originalmente, una iglesia de madera, construida en 1124, se encontraba aquí. Probablemente fue el primer edificio religioso en Szczecin. Fue incendiado durante la invasión danesa. La construcción del nuevo comenzó solo treinta años después. Esta vez fue un edificio de ladrillos. A lo largo de los siglos, la iglesia ha sido dañada y reconstruida varias veces. En 1602, entre otros, la firma aún existe hoy. Actualmente, el templo pertenece a la parroquia de la Iglesia Católica Polaca.