Строился этот живописный храм на средства, собранные рабочими Александровского пушечного завода (впрочем, местные чиновники, купцы и даже император Александр I тоже внесли свою лепту).
Храм был освящен в 1832 году, а меньше чем через сто лет – в 1929 – закрылся, лишился куполов и перешел к Краеведческому музею Петрозаводска. В 90-х годах возвращенный Церкви храм отреставрировали, и теперь это главный собор города, вместо снесенной в советское время церкви Вознесения Христова.
Расположен он в центре ухоженного сквера, где недавно появился памятник Александру Невскому. Возле храма можно увидеть плиту с могилы местночтимого святого, блаженного Фаддея Петрозаводского, который, по преданию, предсказал скорую смерть Петру I.
Ближайшая остановка общественного транспорта – «Улица Правды».