Вероятно, она была въездной башней до времени постройки новой крепостной стены с башнями.
Основание надвратной церкви исследователи относят к началу XVII века (по другим источникам – даже к концу XVI века). В городской описи 1628-1629гг. церковь уже упоминается как каменная двухшатровая.
К 1722г. она уже названа пятиглавой - за эти сто лет здание претерпело существенные изменения. Позднее церковь была перестроена в одноглавую. В ней два арочных проезда - под центральной частью – больший, и меньший – под высоко поднятой папертью.
Сама церковь декорирована главным образом с южной стороны, считавшейся, вероятно, парадной. Между двумя окнами помещен киот для иконы, убранной оттуда в советское время и сейчас снова помещенной на место. С востока к основному четверику примыкает массивная трехапсидная алтарная часть.