Инициатива строительства принадлежала местному духовенству и была поддержана жителями населённых пунктов Минераловодского района.Место для строительства храма было выбрано вблизи горы Змейка, которая считается почитаемой среди прихожан.
Главной святыней храма является список Иверской иконы Божией Матери, написанный в грузинском монастыре на горе Афон. Перенесение этой иконы в храм состоялось осенью 2009 года.
Финансирование строительства осуществлялось за счёт средств меценатов из посёлков Бородыновка, Змейка, Новотерский и города Минеральные Воды. Значительную финансовую помощь предоставили главы промышленных предприятий и администрация района.
Архитектурно храм выполнен в канонах классической русской архитектуры. Он имеет правильную кубическую форму с симметричными полуарочными приделами. Над церковью возвышаются пять позолоченных куполов. Позднее к храму были пристроены притвор и колокольня. Колокола настраивали московские и местные мастера. Основное здание и пристройки возведены из красного кирпича, пол выполнен из гранита. Внутреннее оформление включает классическую церковную роспись, созданную мастерами и художниками.
Строительство храма было завершено в 2008 году, и он открыл двери для прихожан. В 2009 году состоялась установка и освящение куполов. К 2011 году в церкви появился резной иконостас, а пол был покрыт гранитными плитами.