Храм святого благоверного князя Александра Невского находится на правом берегу реки Вологды, близ кафедрального Воскресенского собора, юго-восточнее Архиерейского дома. Храм удачно дополняет панораму соборов со стороны реки.
Основание храма, по свидетельству одного старинного сказания, относится ко времени царя Иоанна Грозного, а именно к 1554 году. В этом году, по преданию, в Вологду из Вятской области была принесена икона святого Николая Чудотворца Великорецкого. По этому случаю в Вологде во имя этого Угодника был построен новый деревянный храм, в котором была установлена святая чудотворная икона, однако первоначально месторасположение Николаевской церкви было иным. Деревянная церковь Николая Чудотворца сгорела во время сильного пожара в 1698 году.
Год построения каменного храма точно неизвестен. Судя по его архитектуре, можно предположить, что храм возведен во второй половине XVIII века. В 1869 году в связи с приездом в Вологду Царя-Освободителя Александра II храм был переосвящен в честь небесного покровителя императора — святого благоверного князя Александра Невского – после чего состоялась его масштабная реставрация.
В 1924 году храм был закрыт. В 1941—1945 годах в его здании располагалась воинская часть. После войны — управление «Главкинопроката». Позднее, до 1993 года — лыжный прокатный пункт. В 1997 году здание было передано православной общине.
Сегодня среди особо почитаемых икон храма - образ святого благоверного князя Александра Невского с частицей мощей, Тихвинский образ Божией Матери, образ преподобного Сисоя Великого, написанный на Афоне (подарок правнучки русских эмигрантов баронессы фон Шлипенбах из Англии).
Храм открыт ежедневно с 8 часов.
Адрес: 160035, Вологда, ул. Орлова, 10