Распятский монастырь был основан в 1665 году как Новорождественский женский монастырь на месте существовавшей ранее деревянной церкви Рождества Христова, упомянутой в Сотной книге 1552 года. В 1719 году на средства княгини Назареты Михайловны Гагариной был построен кирпичный собор Распятия Христа, после чего монастырь получил название Распятского.
Надвратная церковь-колокольня была возведена во второй половине XVIII века из кирпича. Её основание включает Святые ворота с двумя калитками и помещение надвратной церкви. Над ними возвышается четверик колокольни, несущий восьмигранник звона. Композиция сооружения близка к московской Сухаревой башне. В декоративном убранстве использованы пилястры, рустовка углов, фигурные наличники и филёнки. Эта колокольня является уникальным памятником архитектуры барокко и одной из высотных доминант центра города.
В 1764 году, в ходе секуляризации церковных и монастырских земель при Екатерине II, Распятский монастырь был упразднён, а его собор преобразован в приходскую церковь. В конце XVIII века территория церкви была огорожена, и были выполнены каменные ворота.
В советский период, в начале 1930-х годов, храм был закрыт, а здание передано медицинскому училищу, которое использовало его под общежитие. Внутреннее пространство храма было разделено на два этажа, с северной стороны пристроена котельная, что привело к утрате многих архитектурных элементов.
Колокольня в 1980-е годы утратила крышу, лишилась значительной части архитектурного убранства, включая почти все белокаменные карнизы, и продолжала разрушаться.
В конце 2000-х годов храм был возвращён верующим, и в нём возобновились богослужения. Однако реставрационные работы на колокольне пока не проводились, и здание остаётся законсервированным. Церковь является объектом культурного наследия федерального значения.
