Церква Петра і Павла в Петропавловську-Камчатському є однією з культових пам'яток міста. Храм був освячений в честь святих апостолів Петра і Павла, вважаються небесними покровителями цього міста.

Історія церкви почалася в 1740 р., коли А. Чириков пожертвував для розташованого на узбережжі Авачинській губи селища похідну церкву, що розташовувалася в невеликому наметі і освячену на честь Різдва Пресвятої Богородиці. Дещо пізніше для неї було збудовано дерев'яну будівлю. У 1766 р. споруду було перенесено до річки Паратунка, так як на старому місці було дуже мало жителів. У 1810 р. храм був повторно освячений, але вже в честь святих Петра і Павла. Через чотири роки до церкви прибудували приділ і освятили його в ім'я Пресвятої Богородиці. Але з-за погодних умов і неякісних матеріалів, використаних при будівництві, будівля церкви досить швидко прийшло в непридатність.

У 1826 р. закінчилося будівництво нового приміщення церкви, яке практично відразу піддалося неодноразової реконструкції, перебудовувалося і оновлювалося, проте місце розташування залишалося колишнім. У 1834 р. фасад храму покрили залізом.

З приходом радянської влади були конфісковані всі храмові цінності, після чого його закрили і в подальшому використовували в якості кінотеатру. Десь у середині століття при знесенні церковного будинку була виявлена дуже цікава знахідка - Євангеліє в стародавньому золотому окладі.

У липні 1989 р. Н. Дементьєв, який є уповноваженим Ради у справах релігій при Раді Міністрів СРСР по Камчатської області, оголосив рішення облвиконкому продати віруючим стара будівля по вулиці Панфілова. Проект майбутнього храму виконав професійний архітектор. Закладка храму відбулася 12 липня, в день Святих апостолів Петра і Павла. У 1992 р. будівництво церкви, яке велося на кошти віруючих, закінчилося.

Церква Петра і Павла виконана в модерністському архітектурному стилі, при цьому маківки – звичні, золоті.