Здание было построено в 1878 году в центральной части города для Первой Мариинской женской гимназии, находящейся под покровительством Государыни Императрицы Марии. Угловая часть здания строилась позже, в период с 1900 по 1901 годы, и отличается от основной части: другой уровень крыши, другие окна.
Гимназия успешно существовала до революции, но, как и все учебные заведения подобного профиля, вскоре она была закрыта.
В 30-е годы прошлого столетия здание гимназии было передано расположенному по соседству Дворцу пионеров.
В годы Сталинградской битвы здесь располагался штаб и политотдел волжской военной флотилии (об этом напоминает мемориальная доска, открытая в 1980 году). Само здание в период боевых действий пострадало незначительно, однако после восстановления его фасад приобрел значительно более простой вид.
Сегодня здесь располагается отделение Федеральной службы Государственной статистики по Волгоградской области.
