Храм Всех Святых в селе Джигинка был основан в 1998 году по благословению благочинного Анапского округа. Первоначально в помещении недействующего детского сада начала работу православная школа для взрослых, которую посещали шесть человек. К концу сентября 1998 года было подано заявление в администрацию Джигинского сельского округа с просьбой выделить помещение для храма. В ходе опроса жителей собрано 969 подписей в поддержку строительства.
В марте 1999 года на сходе граждан села Джигинка был поднят вопрос о необходимости храма. Временное помещение для богослужений выделили в здании бывших учебных мастерских. Позже общине передали здание, пострадавшее от пожара и предназначенное под снос. После расчистки территории началось строительство храма, которое велось силами прихожан.
18 ноября 1999 года состоялось знакомство с назначенным настоятелем. Первый молебен и панихида совершены 5 декабря 1999 года. В 2001 году заложен камень и установлен крест на месте будущего храма. Строительные работы продолжались до 2008 года под авторским надзором архитектора Ю.С. Субботина. В ходе строительства по пятницам читался акафист Всем Святым.
14 сентября 2008 года митрополит Екатеринодарский и Кубанский Исидор совершил освящение храма. Здание построено в стиле, близком к классицизму, с куполом на широком барабане и колокольней в модернистском стиле. При храме действуют православная библиотека, воскресная школа для детей и катехизические курсы для взрослых.