Храм был построен в 1850-х годах на средства арзамасского купца Александра Заяшникова. Проект создал известный архитектор Константин Тон — автор московского храма Христа Спасителя. Рождественская церковь была выполнена в русско-византийском стиле с украшенными росписью фасадами и богатой внутренней отделкой. В годы советской власти храм утратил былую роскошь. Реставрационные работы начались в 1998 году. Сегодня церковь полностью восстановлена и открыта для посещений.
