Князь-Владимирский храм, расположенный на территории правительственного комплекса на центральной площади г. Махачкалы, построен по благословению архиепископа Махачкалинского и Грозненского Варлаама при содействии Калининой Инны Васильевны на месте разрушенного в 1953 году собора в честь святого благоверного великого князя Александра Невского и освящен в честь святого равноапостольного великого князя Владимира в память 1000-летия со дня его преставления.

Открытие храма прошло в торжественной обстановке 7 мая 2016 года.

9 июня 2016 года, в праздник Вознесения Господа Бога и Спаса нашего Иисуса Христа, архиепископ Махачкалинский и Грозненский Варлаам совершил чин великого освящения Князь-Владимирского храма.

Храм открыт ежедневно, кроме понедельника, с 09.00 до 16.00. Богослужения совершаются по воскресным дням и двунадесятым праздникам, начало всенощного бдения в 16.00, начало Божественной литургии в 08.30. Также каждую среду в 13.00 в храме совершается водосвятный молебен с чтением акафиста.

Адрес храма: площадь Ленина, д. 1А.