Собор Святого Владимира расположен в 30 минутах пешей ходьбы от исторического центра Астрахани. Рядом с ним располагаются парк с памятником святому равноапостольному князю Владимиру и красивая набережная.
Храм высотой в 50 метров (его купол видно практически с любой точки Астрахани) планировали построить к 900-летию со дня крещения Руси по проекту петербургских архитекторов Н. Икавитца и В. Косякова. Однако управиться к назначенному времени не удалось – помешали нехватка средств и эпидемия холеры. К строительству приступили только в 1895 году. Возводили сооружение в довольно непривычном для российского церковного зодчества стиле – русско-византийском. Собор венчают не традиционные золотые луковки, а плосковатые купола, покрытые черепицей. В 1902 году собор Святого Владимира торжественно освятили.
В советскую эпоху судьба святыни оказалась печальной – в начале 30-х годов прошлого столетия храм перепрофилировали под склад, а в 1967 году городские власти решили приспособить его под здание автовокзала. На месте алтарей появились общественные туалеты, а настенные образы святых строители уничтожали паяльными лампами. Само собой, что после такого варварства ни росписи, ни интерьер собора не сохранились.
В конце прошлого столетия собор вернули под опеку Русской Православной Церкви. В 2002 году, в свой столетний юбилей, храм Святого Владимира повторно освятили. С тех пор святыня является одной из главных астраханских православных церквей.
Помимо богослужений, при соборе действуют воскресные школы для взрослых и детей, а также библиотека православной литературы.