Церковь в древней Рождественской слободе известна с XV в. Сменяя одна другую, здесь стояли деревянные церкви Рождества Христова с приделом Преподобного Сергия Радонежского. В документах под 1653 г. отмечен храм, а в 1699 г. - церковная пустая земля, которую осматривал Возмицкий архимандрит Маркел. В 1702 г. построена новая деревянная церковь, она сгорела в 1723 г. и снова строится в 1738 г.
Ныне существующий каменный храм на том же месте построен в 1776 г. на средства московского купца Алексея Петрова и волоколамского мещанина Иосифа Козмича Калинина. В 1-й половине XIX в. с южной и северной сторон пристроены приделы иконы Божией Матери "Всех Скорбящих Радость" и Преподобного Сергия Радонежского. В 1901 г. по проекту архитектора Вячеслава Францевича Жигардловича (1862-1909) возведена колокольня.
В клировой ведомости за 1877 г. Волоколамской церкви Рождества Христова записано: «Трапеза же оной церкви вновь устроена в 1835 г. Волоколамским купцом и почетным гражданином Иваном Божановым и купцом 3-й гильдии Иваном Смирдиным. Дома у священно-церковнослужителей деревянные. У священника и псаломщика собственные, а у диакона церковный. Все дома - на церковной земле».
Издавна при церкви Рождества Христова по штату положено причта - священник, дьячек и понормарь. В 1904 г. открыто штатное диаконское место. Дом священника был построен на церковной земле и составлял собственность священника, диакон и псаломщик домов не имели. Церкви принадлежали три лавки: 1) каменная, в городских рядах, пожертвованная волоколамским купцом Стефаном Захаравичем Чучковым, арендная сумма с лавки, по воле завещателя, должна делиться на равные части между церковным причтом.; 2) деревянная лавка, пожертвованная волоколамским мещанином Лаврентием Захаровичем Чучковым, в 1916 г. треть лавки занимали наследники Чучкова и платили церкви 120 рублей в год. Эта лавка также находилась в городских рядах; 3) деревянная лавка на церковной земле. В церковной библиотеке было 26 томов. Церковным старостой с 1898 г. был волоколамский мещанин Иван Петрович Чучков (54 лет). В приходе церкви были деревни Пархово и Авдотьино.
В советское время храм Рождества Христова был закрыт и разорен, разрушены его завершение и верхние ярусы колокольни. Круглые окна четверика главного храма растесаны, и одно из них даже прорезало карниз. В приземистом строении, которое не сразу воспринимается как церковное здание, трудно узнать церковь Рождества Христова.
Церковь Рождества Христова была закрыта в 1930-е гг. и сильно перестроена. Разобрали купол, сомкнутый свод заменили балками, снесли колокольню, от которой остался только нижний ярус, уничтожили ограду храмового комплекса и здание богадельни. Серьёзно пострадало здание церкви в Великую Отечественную войну за период октябрьских и декабрьских боев в 1941 г. Главный вход в храм был под колокольней, с западной стороны. Оттуда сняли старинную дверь и заложили дверной проём кирпичом. Рядом стоял одноэтажный кирпичный дом, к северо-западу от колокольни. Дом этот снесли. Там была плотницкая мастерская, а раньше - дом причта. После войны здание храма занимали различные административные учреждения.
Олег Пэнэжко «Город Волоколамск, храмы Волоколамского, Лотошинского и Шаховского районов», http://volok.prihod.ru/o-xrame/