Церковь Рождества Пресвятой Богородицы построена в стиле классицизма. Считается, что сама императрица Екатерина II, посетив село в 1780 году, благословила его жителей на сооружение нового каменного храма вместо двух обветшавших деревянных церквей.
По легенде, чудотворный источник в честь Рождества Пресвятой Богородицы забил в том месте, где пристала к берегу приплывшая по р. Граничной против течения икона Богородицы.
Существует легенда о происхождении названия с. Рождество, связанная с посещением его Екатериной II. Якобы императрица, осматривая земли между Петербургом и Москвой, посетила по просьбе местных землевладельцев с. Холуи (холуй – ‘рыбак’ [старослав.]). Проезжая по мосту через р. Граничную, любуясь живописными местами, она повелела остановиться у деревянной часовенки, которая была устроена над источником. Здесь с участием императрицы был отслужен молебен. Красота этих мест и часовня с изображением Богородицы на фронтоне запомнились государыне. Во время проведения Генерального межевания земель России, подписывая документ о разделе наделов этих мест в 1870 г., она вспомнила красивое село и назвала его так, как называлась часовня, – Рождество Богородицы. Так и записали: «Холуи, Рождество тож». С тех пор на всех географических картах Холуи начали обозначаться как Рождество.
С селом Рождество связано имя археолога, художника, литератора и философа Н.К. Рериха. В его архиве сохранился документ, свидетельствующий о пребывании на валдайских землях: 19 августа 1909 г. он получил в с. Рождество у пристава 3-го стана Валдайского уезда Новгородской губернии Е. Кемеровского проездную грамоту, дававшую право проезда по земским станциям за прогоны, а также обязывавшую местные власти содействовать директору Рисовальной школы Императорского общества поощрения художеств Н.К. Рериху, путешествовавшему по делам службы.