24 сентября 1857 года в Мариинском институте благородных девиц освятили домовый храм в честь святой равноапостольной Марии Магдалины. В 1897 году церковь перевели на второй этаж пристройки к главному корпусу.
В 1917 году учебное учреждение было закрыто, в главном здании располагались разные школы и дворец культуры. Пристройку с домовой церковью переделали под театр. В 2004 году здание передали Саратовской епархии, и 27 февраля 2005 года здесь состоялось первое богослужение.
Богослужения в храме Марии Магдалины проводятся в понедельник-субботу в 08:00, в воскресенье — в 09:00. Церковь открыта весь день, а вечерние богослужения начинаются в 17:00. О работе храма можно узнать по телефонам 8 (8452) 20-28-69 и 400-643. Неподалёку находится Городской парк, самый большой в Саратове.