Первоначально на этом месте в 1702 году был возведен храм, посвященный Иоанну Богослову. В 1756 году рядом с ним была построена колокольня. В 1876–1877 годах здание храма было перестроено по проекту архитектора М. А. Щурупова и получило новое посвящение — Рождества Пресвятой Богородицы.
Архитектурно собор представляет собой пример русской православной храмовой архитектуры XIX века. Здание выполнено в традициях того времени с характерными элементами, отражающими стилистические особенности периода. Колокольня, возведенная в 1756 году, является неотъемлемой частью ансамбля и дополняет общий архитектурный облик комплекса.
В советский период собор, как и многие религиозные сооружения, подвергся изменениям. В 1954 году его посвящение было изменено с Иоанна Богослова на Рождество Пресвятой Богородицы. В этот же период здание использовалось не по прямому назначению, что отразилось на его состоянии.
В последующие годы собор претерпел реставрационные работы, направленные на восстановление его исторического облика и архитектурных особенностей. В настоящее время здание является объектом культурного наследия и привлекает внимание как специалистов, так и туристов.