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