Петропавловский собор расположен в микрорайоне Разгуляй, в начале Петропавловской улицы. Это было первое каменное сооружение Перми. Впрочем, даже сейчас, если ехать от Цирка вниз по Северной дамбе и посмотреть направо, здание собора трудно не заметить на фоне серых деревянных домиков.

Будущий центр религиозной жизни Прикамья (в XVIII-XIX вв.) начали строить 285 лет назад (в 1724 году), буквально через год после принятия решения о постройке медеплавильных заводов в устье реки Егошихи. В советское время Петропавловскую улицу переименовали в Коммунистическую, а собор в 1929 году закрыли. В 1990 году собор был возвращен верующим, а совсем недавно, 1 июня 2009 года, улица Коммунистическая снова стала, как раньше,  Петропавловской.