В 1888 году в память 900-летней годовщины Крещения Руси на добровольные пожертвования саратовских жителей на Полтавской площади был построен храм во имя просветителя Руси святого князя Владимира. Каменная Княже-Владимирская церковь, построенная в псевдорусском стиле, была теплой, колокольни не имела. Высота ее достигала 77 метров. Храм был освящен 16 июля 1889 года Преосвященным Павлом, епископом Саратовским и Царицынским. Престолов в нем было три: главный — во имя святого равноапостольного князя Владимира; в приделах — во имя преподобного Алексия, человека Божия, и во имя святителя Иоанна Златоуста. При церкви имелась церковно-приходская школа и три городских.
В начале 30-х годов Собор был разрушен. Парк же в 1936 году, после соответствующей перестройки и проведенного благоустройства, получил название Детского парка.
На месте храмового здания ныне расположен стадион. Единственное сохранившееся здание храмового комплекса — причтовый дом — ныне занимает Центр детского и юношеского творчества.
Летом 2005 год началось строительств нового храма. 28 июля 2009 года был совершен Чин освящения колоколов, после чего самый большой колокол весом в 230 килограмм был поднят на колокольню. 14 апреля 2010 года Епископ Саратовский и Вольский Лонгин совершил Великое освящение храма.