В 1839 году в Саратове было решено открыть Институт благородных девиц. В течение десяти лет для этой цели собирали по 25 копеек во всех помещичьих имениях Саратовской губернии. В итоге было собрано свыше 817 тысяч рублей, которые потратили на строительство здания для Института. Оставшиеся деньги отдали под проценты, на которые поддерживалась работа учреждения.
В 1854-1857 годах на тогдашней окраине Саратова был выстроен Мариинский институт благородных девиц Саратовского дворянства. Сначала проект заказали столичному архитектору Плавову, но во время строительства чертёж был упрощён его саратовским коллегой Григорием Петровым. 23 сентября 1857 года в это здание перевели воспитанниц, которые тогда арендовали дом Челюсткиной. Три года спустя состоялся первый выпуск Института благородных девиц, который покинули 35 девушек.
В главном корпусе на первом этаже находились квартира начальницы Института, библиотека, рисовальный класс и швейцарская. Второй этаж занимали актовый и рекреационный залы, семь учебных классов, музыкальная комната и приёмная. На третьем этаже располагались туалетные и спальные комнаты, а также квартиры классных дам. На территории Института имелись различные хозяйственные и жилые постройки. Территория освещалась керосиновыми лампами, которые в начале прошлого века были заменены электричеством.
После революции 1917 года местные власти пытались заставить начальницу Института Софью Демидову освободить помещения. Та обратилась к наркому просвещения Анатолию Луначарскому, и он помог отстоять здание. Мариинский институт благородных девиц завершил 1917-1918 учебный год и был закрыт. В левой части постройки какое-то время находился Клуб железнодорожников имени Карла Либкнехта. Теперь здесь располагается школа №95 с углубленным изучением отдельных предметов. В соседнем здании находится храм в честь святой равноапостольной Марии Магдалины — домовая церковь бывшего Института.
