Церковь Петра и Павла, освящённая в 1764 году, стала первым каменным зданием будущей Перми. Храм построили на месте старой деревянной церкви, когда она стала мала для быстро растущего прихода За свою долгую историю собор в стиле русского барокко не раз достраивался и украшался. В XIX веке для росписи храма пригласили мастеров из Петербурга.
В советское время храм был закрыт, в середине столетия ему присвоили статус памятника архитектуры. В 1990 году собор вернули епархии в обветшавшем состоянии. С помощью прихожан он был восстановлен, и сегодня в него приходят не только верующие, но и те, кто ценит красоту, ищет покоя и умиротворения.