Покровская церковь, позже собор святых Петра и Павла

Многие историки считают, что название нашему городу дала первая церковь выстроенная в честь апостолов Петра и Павла в одном из равелинов крепости святого Петра около 1766 года.

18 октября 1803 года на том месте, где сейчас возвышается храм, была заложена Покровская церковь, переименованная в середине XX века в собор святых апостолов Петра и Павла. Здание храма, построенного в стиле сибирского барокко, -- это один из немногих сохранившихся в нашем городе историко-архитектурных памятников начала XIX века. Церковь строилась и не раз перестраивалась на пожертвования прихожан. Изначально храм был возведен из дерева, но стечением времени его разобрали и в 1831 году возвели на этом же месте каменный. Но к сожалению, первая церковь города во времена яростной борьбы Советской власти с религией погибла. Каменная колокольня церкви, в 1838 году сильно повреждённая пожаром, в 1839 году была разобрана. Вместо неё в 1844 году была заложена отдельно от церкви колокольня, соединённая с нею каменным коридором. Постройка её окончена в 1848 году.

Жители города Петропавловск не смотря на бедность всеми силами из года в год проводят реставрацию здания. Благодаря им собор святых Петра и Павла сумел дожить и до наших дней.