Впервые Рождество-Богородицкая церковь упоминается каменной (шатровой) в 1564. В 1760-1764 из-за ветхости и тесноты построена новая трапезная церковь. В подклете устроен придел Смоленской (Шуйской) иконы Богоматери, упразднённый в 1879. В 1860-1864 возведён новый тёплый храм в русско-византийском стиле по проекту К. А. Тона — пятиглавый, с двумя крыльцами, соединённый переходом с Троицким собором. С южной стороны устроен Трёхсвятительский придел. Закрыт в 1922, в здании устроен антирелигиозный музей. Взорван в 1930-х. В настоящее время храм восстановлен в формах 1860-х, что приурочено к 400-летию династии Романовых. Вновь освящен великим чином 24 сент. 2015.