Возведение каменной церкви Рождества Пресвятой Богородицы было завершено в 1535 году по инициативе архимандрита Луки, о чем свидетельствует храмозданная надпись. Первоначально церковь служила соборным храмом Николо-Богородицерождественского Возмищенского мужского монастыря, основанного в XV веке и находившегося под покровительством волоколамских удельных князей. Монастырь был упразднен в 1764 году, после чего церковь стала приходской.
Архитектурно храм представляет собой кирпичный четырехстолпный собор с тремя главами. Стены расчленены лопатками на три неравных прясла, завершенных полукруглыми закомарами. Сохранился северный перспективный портал с килевидным архивольтом и керамическими капителями. В 1792 году, при переделке покрытия, были разобраны два восточных барабана, а существующий барабан надстроен шлемовидной главой с ажурным крестом XVII века.
В 1857 году по проекту архитектора Д.М. Петропавловского была возведена трёхъярусная колокольня в русских формах с элементами московского барокко. В том же периоде были построены новая трапезная с приделами в честь Благовещения Пресвятой Богородицы (освящён в 1858 году) и иконы Божией Матери «Знамение» (освящён в 1860 году).
В годы советской власти храм оставался действующим, хотя и подвергался некоторым ограничениям. В 1937 году были расстреляны клирики храма, протоиереи Павел Андреев и Александр Зверев, впоследствии канонизированные как новомученики Российские.
