Parafia Polskokatolicka pw. św. Apostołów Piotra i Pawła mieści się przy pl. Św. Piotra i Pawła 4/5 w Szczecinie.

Kościół pw. Świętych Apostołów Piotra i Pawła w Szczecinie to obecnie parafia Kościoła Polskokatolickiego, przynależąca do dekanatu pomorsko-wielkopolskiego diecezji wrocławskiej.

Na miejscu dzisiejszej świątyni, ponoć już w VI-VIII w. rosły "święte dęby", oraz czczono bóstwa Słowian połabskich i Pomorzan (Trzygłowa). W roku 1124 biskup Otton z Bambergu (podczas swojej misji chrystianizacyjnej) położył kamień węgielny pod powstały na tym miejscu pierwszy kościół chrześcijański na Pomorzu Zachodnim. Ten drewniany kościół został jednak spalony podczas najazdu duńskiego w 1189 r. W latach 1223-1237 na jego miejscu zbudowano nową świątynię z cegły, która zachowała się do dnia dzisiejszego. Kościół św. Apostołów Piotra i Pawła jest jedynym w Szczecinie kościołem pozostającym pod niezmienionym wezwaniem, a nadanym przez samego biskupa Ottona. Obecnie kościół ten znajduje się na Europejskim Szlaku Gotyku Ceglanego i jest wpisany do rejestru zabytków w 1955 r. pod nr A-803.

W 1534 r. kościół został zamieniony na świątynię protestancką. Od 1945 r. parafia należy do wyznawców kościoła Polskokatolickiego. Do 1978 r. proboszczem tej parafii był ks. Zdzisław Zaremba, a następnie ks. inf. Stanisław Bosy, który piastuje to stanowisko do dnia dzisiejszego.

Niewątpliwym atutem kościoła jest znajdujący się na sklepieniu drewniany obraz dzieła niemieckiego malarza Ernsta Eichnera z 1703 r. (24 m dł. i 4 m szer.) przedstawiający trzy sceny biblijne: potop i Boga Ojca, czterech Ewangelistów, oraz kazanie Chrystusa na Górze i Baranka. Innym cennym eksponatem są żyrandole z XVI w., będące darowizną Habsburgów. Kościół zawiera również największy zbiór tablic epitafijnych z XVI i XVII w. W jednej z bocznych kaplic jest też miejsce upamiętniające pomordowanych w Oświęcimiu Brzezińce. W parafii odbywają się spotkania ekumeniczne, koncerty, np. z cyklu "Świątynia sztuki", czy zaduszki jazzowe.

Kościół Polskokatolicki w Rzeczypospolitej Polskiej to Kościół starokatolicki prawnie działający na terenie Polski, będący członkiem Unii Utrechckiej Kościołów Starokatolickich, Światowej Rady Kościołów, Konferencji Kościołów Europejskich oraz Polskiej Rady Ekumenicznej. Kościół kieruje się własnym prawem, które uchwala Synod Ogólnopolski, a które nosi nazwę: Prawo wewnętrzne Kościoła Polskokatolickiego w Rzeczypospolitej Polskiej.