Когда в Астрахани задумали возвести храм-памятник в честь 900-летия Крещения Руси, были выбраны место на берегу Адмиралтейского затона, на границе русских и татарских кварталов и проект в неовизантийском стиле, созданный гражданским инженером Василием Антоновичем Косяковым в соавторстве с Николаем Эдуардовичем Икавитцем. Но сбор пожертвований шел медленно, потом случился неурожай, эпидемия холеры, и к строительству приступили лишь в 1895 году. Работы продолжались семь лет, их контролировал городской архитектор Павел Иванович Коржинский. В 1902 году в освящении храма во имя святого князя Владимира участвовал знаменитый священник Иоанн Кронштадский. В 1924 он стал кафедральным собором, притч и паства которого остались верны православной церкви, когда большинство храмов Астрахани были захвачены обновленцами, последователями раскольнического движения, под эгидой ГПУ строившего новую «красную» церковь. Закрытый в 1939, он был приговорен к сносу, но, говорят, татары-мусульмане, жившие в соседней слободе, не дали это сделать, храм долго служил складом, а потом превратился в автовокзал. В 1999 Владимирский собор был возвращен церкви и началось его восстановление.