Первое упоминание о храме Рождества Христова в Новоржеве относится к концу XVIII века. В 1792 году купцы Георгий Чистовский и Иван Кукин-Поросёнков перенесли деревянную церковь на городское кладбище. В XIX веке храм был перестроен купцом Петром Владимировичем Филимоновым, получив два придела: во имя Рождества Иоанна Предтечи и святого великомученика Георгия Победоносца. Церковь числилась приписной к Никольскому храму Новоржева.
В 1877 году здание было капитально обновлено, о чём свидетельствуют страховые ведомости 1910 года. Храм сохранял статус кладбищенского и функционировал до периода боевых действий Великой Отечественной войны, когда в 1941-1944 годах был уничтожен пожаром. На протяжении советского периода место оставалось без церковного строения.
Восстановление храма началось в 1997 году по инициативе местной православной общины. Строительство велось на историческом месте городского кладбища по сохранившимся фотографиям и архивным описаниям. Архитектурное решение повторяло традиции псковского деревянного зодчества: однопрестольный четверик с четырёхскатной кровлей, увенчанный главкой на восьмигранном барабане, с пятигранной апсидой и трёхъярусной колокольней.
Основные строительные работы завершились к началу 2000-х годов. 1 августа 2015 года состоялось великое освящение храма, совершённое по чину, утверждённому Священным Синодом Русской Православной Церкви. В храме находятся иконы с частицами мощей святых великомученика Пантелеимона и мученицы Татианы.
С 2008 года при храме действует воскресная школа, размещённая в отдельном здании, переданном епархии местной администрацией. В учебной программе школы числятся основы Закона Божия и народной православной культуры. Храм относится к Новоржевскому благочинию Великолукской епархии Русской Православной Церкви.