В конце 19 века и начало 20-го было построено здание Мариинской гимназии. В те времена основные здания гимназии располагались на углу улиц Смоленской (Шелгунова) и Спасской (Молодой Гвардии), два корпуса. На участке, который занимала гимназия, в начале 20 века располагался сад гимназии, который был огорожен каменным забором.
Кирпичное здание в три этажа, в архитектуре которого органично соединились приемы псевдобарокко и архитектурный декор. Фасад здания гармоничен, со строгими пропорциями, граненым углом и куполообразной крышей, рисунок оконных и дверных проёмов выполнен в русском стиле.
Угол здания выделен граненой ротондой с завершением куполом, напоминающим купол флорентийского собора архитектора Брунеллеско, который совмещает в себе черты готики и ренессанса. Его яйцевидный силуэт родственен готической стрельчатой арке, его ребра, облицованные металлом, напоминают о готических нервюрах. Вместе с тем простота и ясность формы. Купол, бесспорно, является украшением здания. Небольшие оконные проемы с завершением в форме полуциркульной арки, изящный архитектурный декор в виде легких аркатурных поясков придают зданию стиль и дух архитектуры ренессанса. В 1909 году к гимназии было пристроено здание с церковью и актовым залом.
В 1867 году из женского училища 1-го разряда, действующего с 1860 года была преобразована Мариинская гимназия. В конце 19 века было принято решение о постройке нового здания гимназии: сбор средств был объявлен в 1895 году. Самыми крупными жертвователями стали И. И. Губин и А. Н. Захарова. Строительство главного здания гимназии шло с 1905 по 1910 год. Главным архитектором был К. К. Домонтович. В здании гимназии также размещалась домовая церковь святой мученицы Александры.
Для женщин образование в Астрахани было домашнее. В 1836 году в Астрахани создается Институт для воспитания девиц благородного и купеческого звания. Буквально единицы девиц, состоятельных людей, получали платное образование в России и за ее пределами.
В этой гимназии не только хорошо давали знания, но так же хорошо воспитывали. Была жесткая дисциплина, которая не позволяла ходить девушкам с модными прическами и на высоких каблуках. Ношение формы являлось строгим правилом для всех без исключений. Форменная одежда была обязательна не только для учащихся, но и для преподавателей. Таким образом, преподаватели всем своим видом показывали важность формы и были наглядным примером.
Рассчитывалась гимназия на не более 500 учащихся, проработала до 1917 года. После появления новой власти, здание предназначалось для других целей. С 1970 года здание переоборудовано и реконструировано под консерваторию. Естественно с сохранением изначального облика.