Храм Святой Великомученицы Варвары в селе Варваровка был основан в начале XXI века. Строительство началось после события, произошедшего в 1993 году, когда местные жители наблюдали явление, интерпретированное как знак свыше. Над родником, расположенным на территории будущего храма, появился образ женщины в светлом одеянии, указавшей на источник. Это было воспринято как указание на святость места.
В 2011 году было получено благословение на строительство храмового комплекса. В феврале 2012 года начались строительные работы, а 1 марта того же года состоялось освящение закладного камня. 22 апреля 2012 года был освящён и установлен купол с надкупольным крестом. Основные строительные работы завершились в 2013 году.
17 декабря 2014 года храм был освящён архиерейским чином. Комплекс включает в себя основной храм, часовню, воскресную школу и трапезную. Архитектурное решение выполнено в традициях древнерусского зодчества XI-XII веков. Храм одноглавый, с тремя престолами, выполнен в белом цвете.
При храме находится целебный источник, который был обустроен и освящён до начала строительства. Ежегодно в день памяти Святой Великомученицы Варвары к источнику совершается крестный ход. В храме хранится икона святой Матроны Московской с частицей мощей.
Богослужения в храме совершаются по полному кругу. При храме действует воскресная школа для детей, занятия проводятся по воскресным дням. Храм относится к Анапскому благочинию Новороссийской епархии Русской Православной Церкви.