Надвратная церковь Стефания, построенная «монастырским иждивением» в 1716 году взамен деревянной церкви 1655 года, как бы завершила архитектурную композицию ансамблей Благовещенского и Троицкого монастырей.
Расположенная с южной стороны Благовещенского монастыря, церковь Стефания до установления существующих границ по плану 1788 года выходила на Успенскую и Цветновскую улицы. Если посмотреть на Благовещенский монастырь с южной стороны, то надвратная церковь Стефания и колокольня поставлены симметрично по отношению к Благовещенской церкви.
Церковь Стефания скромна по архитектурным формам, незначительна по своим размерам. Настоящий вид церковь приобрела после перестройки 1836-1839 годов, когда с западной стороны ее была сделана двухэтажная пристройка. Первый этаж прямоугольник, прорезанный двумя арками, при этом проезжая арка пологая. С восточной стороны служебное помещение, в котором размещалась монастырская библиотека. Арки декорированы колонками и балясинами в виде пилястр, опирающихся на постаменты с глубокими нишами, профилированными карнизом и цоколем.
Основной объем внутри перекрыт сомкнутым сводом, алтарь одноапсидный, перекрыт куполом. Фасад очень прост, стены разделены на две части тремя пилястрами, опирающимися на карниз, состоящий из нескольких тяг. Венчающий карниз состоит из кирпичных зубчиков и простого профиля, над которым с каждой стороны поставлены по три кокошника, наружные тяги которых чуть вспарушены.
Над четырехскатной кровлей укреплен цилиндрический глухой барабан, декорированный висячими колонками, соединенными арочками, очень близкий по размерам и деталям к угловым барабанам Благовещенского собора.
