В начале 90-х годов XIX века жители села Арзгир решили, что помимо существующей Рождество-Богородицкой церкви необходимо построить новую каменную церковь во имя Преображения Господня и Святителя Николая. Это решение было передано священнику Александру Лаврову, который должен был сообщить о нем архиепископу Кавказскому и Ставропольскому Агафодору.

Вскоре община Арзгира получила разрешение на строительство, и в мае 1896 года Александр Лавров уведомил архиепископа Агафодора о закладке нового храма на северной стороне села. Строительство началось 18 мая на освященном месте. Храм, спроектированный архитектором Григорием Павловичем Кусковым, возводился из белого камня-ракушечника, благодаря чему в народе его называли Белым. Освящение состоялось 16 декабря 1901 года, а на следующий день прошла Божественная литургия и крестный ход в новопостроенный храм.

Село Арзгир было разделено речкой Чограй, и во время разлива сообщение между его частями прекращалось. Поэтому, когда на северной стороне был построен Спасо-Преображенский собор, жители южной стороны обратились к архиепископу с просьбой разрешить строительство храма в честь Рождества Пресвятой Богородицы. Средства на строительство решили собрать, продав запасы зерна, для чего были избраны крестьяне Терентий Наливко и Семен Муленко. К 1900 году община накопила 49 тысяч рублей и 50 тысяч кирпичей. В 1903 году был заложен фундамент нового храма, который завершили через пять лет. Освящение состоялось 10 декабря 1908 года, о чем священник Александр Биткин сообщил архиепископу Агафодору. Временный иконостас был взят из старой церкви, а новый планировалось установить 1 сентября 1909 года.

Храм Рождества Пресвятой Богородицы был построен из красного кирпича, а храм Преображения Господня и Святителя Николая из белого ракушечника, поэтому их называли Красным и Белым. Оба храма простояли до 1930-х годов.