В 1888 году в память 900-летней годовщины крещения Руси на добровольные пожертвования саратовских жителей началось строительство величественного собора. Он располагался на Полтавской площади и превышал по высоте даже кафедральный Александро-Невский собор...

Освящен 16 июля 1889 года Преосвященным Павлом, Епископом Саратовским и Царицынским.

Престолы: (всего 3) во имя Благоверного князя Владимира; во имя Алексея, человека Божьего; во имя Иоанна Златоуста.

Архитектор: Алексей Маркович Салько (1838 - 1918).

Из истории собора: Площадь, на которой стоял собор, называлась Полтавской. Старожилы связывают ее название с именем саратовского городского архитектора А. М. Салько, родившегося в Полтаве и умершего в Саратове. В 1870 году Алексей Маркович был официально назначен на должность городского архитектора и пробыл им вплоть до 1914 года. С его помощью, и по его проектам в Саратове построено около 120 различных зданий, в том числе и Князе-Владимирский собор. Большая площадь, находящаяся между улицами Дворянская и Константиновская (ныне Рабочая и Советская), долго не имела названия. Именно Салько предложил назвать ее Полтавской в честь 170-летия со дня победы русских войск под предводительством Петра I над шведами под Полтавой (27 июня 1709 года). Название закрепилось и вошло в обиход. В начале ХХ века площадь вокруг собора начинает благоустраиваться. Ремонтируются и мостятся прилегающие к ней участки улицы, а в 1903 году на ней разбивается парк.

В годы Советской власти: Собор был разрушен в начале 30-х годов. Парк же после соответствующей перестройки и проведенного благоустройства, получил название Детского парка.

Рядом с местом где находился храм в 2010 году выстроен новый Князе-Владимирский храм.