В 1888 году к празднованию 900-летней годовщины Крещения Руси Епископ Саратовский и Царицынский Павел (Вильчинский) совершил Чин основания новой трёхпрестольной церкви на Полтавской площади. Строительство велось на пожертвования жителей Саратова всех сословий, проект величественного тёплого храма в неорусском стиле разработал главный губернский архитектор А. М. Салько. 13 (25) ноября 1894 года в строящемся храме был освящён левый придел во имя Иоанна Златоуста. 21 января (2 февраля) 1896 года Епископ Саратовский и Царицынский Николай (Налимов) совершил Чин Великого освящения храма во имя святого равноапостольного князя Владимира. 6 (18) октября того же года был освящён правый придел во имя преподобного Алексия, человека Божия. Собственный приход Княже-Владимирская церковь получила в 1897 году, тогда же был учреждён причт, который составили священник и псаломщик. При храме имелся двухэтажный кирпичный церковный дом, первый этаж которого занимала приходская школа, а второй – квартира настоятеля. В 1917 году приход церкви насчитывал 330 дворов, 684 мужчины и 736 женщин.
В начале 1930-х годов храм полностью разрушили. Сквер на Полтавской площади был заново благоустроен и в 1936 году получил название Детского парка. На месте Владимирской церкви построили небольшой стадион. Из всех зданий храмового комплекса сохранился только церковный дом, который ныне занимает Центр детского и юношеского творчества. В 1990-е годы в сквере на улице 50 лет Октября был установлен макет храма. Ещё одно напоминание об одном из наиболее ярких памятников архитектуры дореволюционного Саратова находится в Сердобске: прекрасно сохранившийся местный Михайло-Архангельский собор был построен буквально через несколько лет по тому же проекту.
В начале 2000-х годов между Саратовской епархией и городской администрацией была достигнута договорённость о строительстве нового храма в юго-восточной части Детского парка. Община Княже-Владимирской церкви была зарегистрирована 10 июня 2005 года. Спустя четыре месяца, 23 октября епископ Саратовский и Вольский Лонгин совершил Чин закладки нового храма. 12 ноября того же года в парке было освящено временное помещение для совершения богослужений. Строительство длилось четыре года, и 14 апреля 2010 года было совершено Великое освящение храма. Новое здание не является копией исторического. Престол в нём один, во имя святого князя Владимира. В церкви хранятся старинный образ Владимирской иконы Божией Матери XIX века и написанный в 1909 году образ преподобного Серафима Саровского.
Использованы материалы сайтов «Туристический Саратов», «Большая Саратовская Энциклопедия», автор И. Козловский, 2021