Возведение церкви Александра Невского стартовало в 1826 году.
Храм расположен в центре Голиковского сквера, на проспекте Александра Невского. Здание церкви было построено в 1826‑1832 годах по проекту А.И.Постникова – архитектора Департамента горных и соляных дел. Заказчиком выступило Правление Олонецкого горного округа. Главный престол освящен во имя святого благоверного князя Александра Невского, боковые приделы – во имя Пресвятой и Живоначальной Троицы и святителя Николая Чудотворца.
В 1929 году храм был закрыт, в его здании был размещен Карельский государственный краеведческий музей (ныне – Национальный музей Республики Карелия). После передачи храма Петрозаводской Епархии в 1992 году были начаты реставрационные работы, в результате которых зданию был возвращен первоначальный облик.
В 2000 году, после освящения Святейшим патриархом Московским и всея Руси Алексием II, храм стал кафедральным собором Петрозаводской и Карельской епархии, в котором располагается кафедра епископа. Особо почитаемой святыней собора стал образ Владимирской Божьей Матери, подаренный Алексием II.
Церковь является характерным для начала XIX века каменным храмом в стиле классицизма, построенным в качестве заводской церкви. Здание играет важную градостроительную роль, являясь активной архитектурной доминантой в историческом центре столицы Карелии.
