Храм был построен в честь 900-летия со дня Крещения Руси. Проект был разработан инженерами-строителями из Санкт-Петербурга В.А. Косяковым и Н.Э. Икавитц.Работы по строительству храма началось только в 1895 году и выполнялись под руководством городского архитектора Коринфского и продолжались около семи лет. К 1902 году основные работы по строительству храма в честь Святого Владимира были завершен и состоялись торжества по случаю освящения храма.
Во время восстания рабочих марта в 1919 году, этот храм был в гуще боевых действий, был нанесен значительный ущерб.В 1939 году его закрыли советские власти. После закрытия Князь-Владимирский храма, он стал использоваться как склад. Во время хрущевских гонений на Церковь в начале 60-х, местные власти несколько раз пытались взорвать храм, но безрезультатно.В 1967 году было принято решение о преобразовании Князь-Владимирский храма под автовокзал.
Только 17 апреля 1997 городской совет поддержал инициативу депутата И. Борисенко, и согласился с его предложением восстановить церковь Святого князя Владимира. Перенос автовокзала на привокзальную площадь был проведен 27 июля 1999 года.
Адрес: г. Астрахань ул. Генерала Епишева, 4