Оригінальною архітектурною пам'яткою «золотого століття» міста Арзамаса є церква Різдва Христового, збудована на місці храму 17-го століття. У 1845 році відбулася закладка нової Христорождественской церкви на кошти арзамаського купця-відкупника А. М. Заяшникова. Автором восьмистолпного храму в російсько-візантійському стилі був архітектор К. А. Тон. У 1852 році на вулиці Різдвяній відкрила свої двері нова кам'яна Різдвяна церква з п'ятьма шатровими верхами. Добудовували храмова будівля вже на кошти спадкоємців Заяшникова.

Чотирма роками пізніше тим же архітектором була збудована церква в Красноярську, в деталях повторює арзамасскую. Єдиною відмінністю було присутність дзвіниці, яка вже існувала поряд з Різдвяною на території старої Смоленської церкви (1797 року побудови). У 1940 році, як і всі православні будівлі, церква націоналізують і будівля віддають під пекарню. За час радянської влади храм втратив купола і настінні розписи. Набагато гірше довелося близстоящей Смоленської церковці, від неї збереглися лише наполовину розібрані стіни.

Зараз церква Різдва Христового відреставрована (зі значним спрощенням в декоративного оздоблення фасадів), огороджена, з'явилася невелика дзвіниця. Незвичайна по архітектурі церкву з елементами готичного стилю є пам'ятником архітектури і прекрасною пам'яткою Арзамаса.