В 1997 году инициативная группа жителей Анапы во главе с прот. Александром Карпенко обратились в Епархиальное Управление г. Краснодара к архиепископу Краснодарскому и Новороссийскому Исидору (митрополиту Екатеринодарскому и Кубанскому) за благословением на строительство духовно-просветительского центра на юге России в городекурорте Анапа

После получения благословения стали выбирать место для строительства. Из нескольких вариантов выбрали пустырь на окраине города. В будущем здесь планировалось строительство нового спального микрорайона города и земли здесь могли выделить по площади значительно больше, чем в других местах. 30 мая 1999 года вышло постановление главы города-курорта Анапа М. И. Боюра «О предоставлении земельного участка приходу Святого равноапостольного Великого князя Владимира» для строительства храма.

27 июня 1998 года благочинным Анапского и Новороссийского районов протоиереем Георгием Федоренко в сослужении духовенства Анапы был совершен чин закладки камня и установлен крест на месте будущего строительства. В небе над освящаемым местом дельтоплан с надписью на крыльях «Слава Богу» совершил три круга почета.

У закладного камня и креста каждое воскресенье, в любую погоду служились молебны. На пятидесятилетие атомного флота России, в 2008 году, около креста награждали ветеранов подводного флота, членов семей погибших подводников.

Строительство началось с возведения часовни иконы Божией Матери «Державная», которая должна была стать частью будущего духовнопросветительского храмового комплекса во славу крестителя Руси святого равноапостольного великого князя Владимира.

Проект был разработан в 2002 г. архитектором Афуксениди Федором Ивановичем. Согласно проекта храм-часовня имеет размеры в осях 11х11м, вместимость – 180 человек. Храм запроектирован в неорусском стиле. Пропорции храма необыкновенно изящны и красивы. Здесь все направлено на достижение эффекта максимальной стройности и высоты. Вокруг храма создан искусственный холм, в котором спрятан цокольный этаж. Задача - создать мягкий, женственный архитектурный образ, изысканность пропорций определила общую гармоничность храма. Цветовая гамма храма соответствует цветам, символизирующим чистоту Матери Божией. Материал стен – кирпич с монолитными железобетонными сердечниками; перекрытие, своды – монолитный железобетон.

Чин освящение котлована проводил протоиерей Александр Карпенко в сослужении иерея Кирилла Коршунова.

28 июля 2010 года, в день памяти св. равноап. вел. кн. Владимира и престольный праздник Прихода, в часовне была отслужена первая Божественная литургия.

19 сентября 2010 года состоялся архипастырский визит в Анапу митрополита Екатеринодарского и Кубанского Исидора. Во время посещения Владыка благословил именовать часовню храмом иконы Божией Матери «Державная».

В 2022 году выполнены ремонтные работы и ремонт кровли храма. Сделана подсветка.