Самый выразительный пример московского зодчества в Вологде, церковь Святых и равноапостольных князей Константина и Елены, именуемая еще Цареконстантиновской,  была построена в 1690 году. До нее на этом месте в течение двух веков стояла деревянная церковь Сретения, возведенная в ознаменование возвращения в Вологду чудотворной иконы с образом Димитрия Прилуцкого,  принадлежавшей Спасо-Прилуцкому монастырю, которую, по преданию, Иван III Васильевич брал с собой в первый общерусский поход на Казань.

Столетие назад церковь Константина и Елены стояла на краю города, среди огородов, лужаек, низких серых заборов и убогих домиков. Приход был бедным, и этому обстоятельству церковь была обязана красотой икон и иконостаса, поскольку «золото и серебро окладов не закрыли светлейшие лики».

В 1930 году церковь была закрыта, и в советский период здесь располагалась трикотажная фабрика. С 1999 года в церкви вновь идет служба.