Строительство церквей в городе Перми неразрывно связано с историей самого города. В 1723 году на берегу речки Ягошихи был заложен медеплавильный завод, а в 1724 году в заводском селении появилась первая деревянная церковь, освященная во имя св. апостолов Петра и Павла. В 1757 – 1764 годах в Егошихинском заводе вместо деревянной возводится каменная Петропавловская церковь. В связи с основанием губернского города в 1781 году церковь получает статус собора.