Проект здания разработали архитекторы Вальдовский-Варганек В.Б., Домонтович К.К., Коржипский П.И. и Шкателов П.В., выбрав стиль псевдобарокко. Сейчас в этом здании находится Астраханская государственная консерватория.

Мариинская женская гимназия в Астрахани была преобразована в 1867 году из женского училища 1-го разряда, которое существовало с 1860 года. В конце XIX века было принято решение о строительстве нового здания для гимназии, и в 1895 году начался сбор средств. Крупнейшими жертвователями стали И.И. Губин и А.Н. Захарова. Основное здание гимназии, спроектированное архитектором К.К. Домонтовичем, строилось на углу Московской и Смоленской улиц с 1905 по 1910 год. В гимназии также находилась домовая церковь святой мученицы Александры.

Трехэтажное кирпичное здание сочетает в себе элементы псевдобарокко и архитектурный декор. Фасад здания отличается гармоничными пропорциями, граненым углом и куполообразной крышей, а оконные и дверные проемы выполнены в русском стиле.