Согласно надписи на деревянном напрестольном кресте, деревянная церковь существовала уже в 1656 году. Тёплая церковь была освящена в 1735 году, а холодная, в 1837 году. Колокольня и крыльцо подвергались значительной перестройке в 1830 и 1860 годах.

Сретение, один из двунадесятых праздников, установленный в честь встречи в Иерусалимском храме младенца Иисуса, принесённого родителями на 40-й день после рождения для обряда посвящения, с праведным старцем Симеоном. В христианской традиции это событие символизирует встречу Ветхого и Нового Завета.

Сретенская церковь была построена в 1731 году. Её архитектура сочетает в себе позднее русское барокко, пришедшее в Вологду, и традиционное русское узорочье XVII века. Основная часть храма представляет собой высокий куб, увенчанный пятью главами на тонких барабанах, с трапезной, тёплой церковью, и соединённой с западной стороны колокольней и крыльцом. Фасады украшены широким карнизом с фигурной кирпичной кладкой в виде кронштейнов-городков. Этот же мотив используется на барабанах главок, фасаде трапезной и трёхъярусной колокольне. Углы здания оформлены парными пилястрами. Под карнизом, на пилястрах, наличниках и фронтонах размещены вставки из поливных фигурных изразцов, что является уникальной для вологодских церквей того времени деталью. Богатые наличники окон сочетают мотивы русского узорочья с новыми формами, пришедшими в русскую архитектуру в Петровское время, такими как «рваные фронтоны».

Из Сретенской церкви происходят несколько известных икон, которые сейчас находятся в коллекциях российских музеев. Особенно интересна с искусствоведческой точки зрения икона «Снятие со креста» XVI века, хранящаяся в Государственной Третьяковской галерее. Манера письма этой иконы своеобразна, плоскостная и графичная, с жидкими сплавленными локальными красками, заливающими строго очерченные контуром ячейки, как в древнерусских перегородчатых эмалях. Краски сияют, как в новгородской школе, но лиризм произведения, нехарактерный для Новгорода, указывает на местное происхождение. Сходство с такими выдающимися произведениями древнерусской живописи, как «Снятие со креста» из собрания И. С. Остроухова, «Сошествие во ад» и «Оплакивание», все из Государственной Третьяковской галереи, «Усекновение главы Иоанна Предтечи» и «Тайная вечеря» из Киевского музея русского искусства, позволило некоторым исследователям предположить, что все эти иконы были созданы на Русском Севере, а не в Нижнем Новгороде, как считалось ранее. Храмовая икона церкви «Сретение» XVI века явно создана под влиянием московской школы.