Храм Рождества Пресвятой Богородицы в селе Арзгир был построен в начале XX века как второй приходской храм для жителей южной части села, разделённого рекой Чограй. Первый храм, Преображения Господня (известный как «Белый»), возведённый в 1901 году на северной стороне, становился недоступным во время весенних разливов реки. Инициатива строительства нового храма исходила от местных жителей, которые в 1900 году собрали 49 тысяч рублей серебром и 50 тысяч штук кирпича для реализации проекта.
Закладка храма состоялась в 1903 году, а завершение строительства — в 1908 году. Храм был освящён 10 декабря 1908 года. Временный иконостас был перенесён из старой деревянной Рождество-Богородицкой церкви, а постоянный установлен 1 сентября 1909 года. Церковь построена из красного обожжённого кирпича, что обусловило её народное название — «Красный храм».
В 1930-х годах храм, как и многие другие церковные сооружения в СССР, был разрушен. В конце XX века началось возрождение религиозной жизни в селе. Богослужения временно проводились в здании бывшей школы, переоборудованном под храм. В 2017 году был заложен первый камень в основание нового храма Рождества Пресвятой Богородицы, однако строительство продолжается из-за финансовых трудностей.
Архитектурный облик первоначального храма не сохранился, но известно, что он был выполнен в традициях церковного зодчества Юга России с использованием местных строительных материалов. Современный храм, расположенный по адресу ул. Матросова, 22, является преемником исторического храма и продолжает традиции православного богослужения в селе Арзгир.