Деревянная церковь Рождества Христова впервые упомянута в Сотной книге 1552 году. В 1665 году при церкви основан Ново-Рождественский женский монастырь.

Каменная церковь Распятия Христова построена в 1718-1719 годах тщанием по устному преданию княгини Назареты Михайловны Гагариной. В это время возведены только стены собора, граненый купол со шпилем завершены к 1751 году. Боковые приделы Христорождественский и Предтеченский. Святые ворота отдельной надвратной колокольни упоминаются в 1764 году. Предположительно колокольня построена в период 1748-1760-е годов. В 1764 году монастырь упразднён. Святые ворота с парными калитками в нишах мощных пилонов, объединенных общим фронтоном, построены в конце XVIII века.

В 1930-е годы, не позже, церковь закрыли. Здание храма использовалось под общежитие медицинского училища, колокольня заброшена.

Во второй половине 2000-х годов церковь возвращена верующим. Храм имеет статус собора.