Зимний каменный храм Рождества Христова в Арзамасе построен в 1850-1852 годах наследниками купца-откупщика А. М. Заяшникова, вместо прежнего каменного здания. Боковые приделы Благовещенский и Николая Чудотворца и прмч. Евдокии.

Церковь закрыта в 1940 году. Купола разрушены. Здание храма использовалось пекарней.

В 1990-х годах возвращён верующим.