Храм иконы Божией Матери «Утоли моя печали» в Саратове был возведён в 1904–1906 годах по проекту саратовского архитектора Петра Митрофановича Зыбина. Строительство велось по благословению епископа Саратовского и Царицынского Гермогена (Долганёва), впоследствии причисленного к лику священномучеников. Храм изначально задумывался как церковь-часовня при Архиерейском доме и был освящён 27 мая (9 июня) 1907 года в честь иконы Божией Матери «В скорбех и печалех Утешение».
Архитектурное решение храма выполнено в шатровом стиле с элементами древнерусского зодчества. Композиция включает центральный шатёр, окружённый малыми главками, что создаёт визуальное сходство с московским собором Покрова на Рву (известным как собор Василия Блаженного). Стены сооружения сложены из кирпича, фасад декорирован кокошниками и цветными элементами.
В начале XX века при храме действовала монашеская братия из Архиерейского дома, состоявшая из 16 иноков и 13 послушников. Богослужения совершались ежедневно. В 1930 году постановлением Нижне-Волжского краевого исполкома храм был закрыт, а его здание передано под клуб Дома матери и ребёнка. Впоследствии здесь размещался Саратовский планетарий.
В 1960-х годах с храма были сняты кресты, но в 1965 году, по распоряжению местных властей, проведена наружная реставрация, и кресты возвращены на купола. В 1990 году здание передано Саратовской епархии. В боковой пристройке был устроен придел во имя преподобного Сергия Радонежского, освящённый в 1990 году. Основной престол храма переосвящён в 1993 году в честь иконы Божией Матери «Утоли моя печали».
С 2004 года храм получил статус Архиерейского подворья. В 2004–2008 годах проведены масштабные реставрационные работы, включавшие замену кровли, восстановление фасада и обновление внутреннего убранства. В храме сохраняются святыни, включая иконы с частицами мощей святых угодников.