Церковь Рождества Пресвятой Богородицы, размещенная в центре г.п. Новоельня, относится к церковной архитектуре ретроспективно-русского стиля. В 1872г. члены попечительского совета ходатайствовали перед гродненской церковно-строительной комиссией: «Давно мы имеем необходимую нужду в новой церкви. Более десятка лет после того, как сгорела от громового удара наша деревянная церковь мы должны были ходить на богослужение в ближайшую Дворецкую церковь… Мы в 1864г. устроили на свои скудные средства маленькую кладбищенскую церковь, покрыта соломой.»

В ходатайстве далее просят построить если не каменную, то хотя бы деревянную церковь. Ходатайство было удовлетворено и в 1876-79 гг. на месте сгоревшей строят новую каменную церковь.

Церковь построена по проекту архитектора А.Лазинского.