Храм иконы Божией Матери «Державная» в Анапе открылся 27 июля 2010 году. Он расположен вдали от туристических мест и достопримечательностей города - в новом жилом микрорайоне 3Б. Территория храма небольшая, но очень ухоженная. Церковь возвышается на небольшом холме, засеянном газонной травкой. С алтарной части устроен цветник в виде креста. Вокруг много зелени, цветы, крымские сосны и многочисленные туи.
Храм получил имя святого равноапостольного великого князя Владимира. В день празднования крестителя Руси - князя Владимира 28 июля 1998 года по благословению митрополита Екатеринодарского и Новороссийского Исидора в торжественной обстановке, при большом стечении народа были освящены крест и закладной камень будущего православного храма. Первая служба состоялась 27 июля 2010 года.
Храмовый комплекс включает в себя: 3-престольный храм, вместимостью 500 человек, церковно-приходскую школу, благотворительную столовую, благотворительный медицинский центр, библиотеку и помещение для кружковой работы с молодежью. Православный центр находится в новом жилом районе города Анапа с большой плотностью населения. Благоустройство территории комплекса предусматривает наличие садово-паркового пояса.