Рождение Петропавловского храма уходит к истокам образования нашего города. В 1723 г. по указу Петра I главный управляющий Сибирских казенных заводов В. И. де Геннин «сделал распоряжение к сооружению медеплавильного завода при устье реки Ягошихи, впадающей в Каму». В 1724 г. для жителей поселка при медеплавильном заводе, при устье реки Ягошихи, было начато строительство деревянной церкви, освященной в 1726 г. С быстрым увеличением населения поселка построенная церковь стала мала. Поэтому через 10 лет, в 1757 г. рядом с деревянной, была заложена и ныне существующая каменная церковь во имя святых апостолов Петра и Павла, с приделом св. великомученицы Екатерины. Церковь была освящена 23 ноября 1764 г. По указу царицы Екатерины в 1781 году село Ягошихинское обозначили губернским городом Пермью, а церковь святых первопрестольных апостолов Петра и Павла – собором. Царицей собственноручно были назначены священники, пожалованы им церковные одежды, которые были доставлены из столицы специальным курьером. На протяжении двух веков Петропавловский собор продолжал быть одним из религиозных центров Прикамья, в храме проводили службу ведущие духовные лица Пермской епархии, в храм обращались служители других церквей за оказанием материальной и духовной поддержки.
В первые годы советской власти Петропавловский собор продолжал свою деятельность, о которой можно судить по книгам церковного делопроизводства: исповедным росписям 1918 г., брачным обыскам 1917-1920 гг., протоколам собраний приходского совета за 1923-25 гг. По советскому законодательству храм считался действующим, пока имелось 20 человек – членов-учредителей религиозной общины и составлялся договор на арендное использование здания храма.
Но с течением времени, как большинство церквей Пермской области, храм был закрыт. Это произошло в 1929 году, в период активной антирелигиозной кампании.
Сейчас храм восстановлен и является действующим.