Двухэтажное, кирпичное, П-образное в плане здание с цокольным этажом расположено на крутом волжском склоне на пересечении ул. Комсомольской и ул. А. Толстого. Оно имеет два главных фасада и закруглённую угловую часть, которая акцентирована глухой стеной по первому этажу и широкой оконной нишей по второму. Стены первого этажа оформлены под дощатый руст. Стены по всем фасадам оштукатурены, покрашены, декоративные лепные элементы наличников и карнизов на фасадах выделены белым цветом. Горизонтальное членение главных фасадов выполнено профилированным межэтажным карнизом и подоконным карнизом под окнами второго этажа. Оконные проёмы на двухэтажной части главных фасадах прямоугольные, по второму этажу украшены прямоугольными наличниками с прямыми сандриками. Оконные проёмы первого этажа закрыты металлическими решётками. В оконной нише первого этажа по ул. А. Толстого установлена мемориальная доска.

В западной части фасада по ул. Комсомольская, где здание повернуто во двор, за счёт рельефа появляется полноценный третий этаж. Здесь оконные проёмы с арочной фрамугой оформлены наличниками с арочным завершением, над оконными проёмами в подкарнизном фризе расположены лепные кольца.

Широкие выносные венчающие карнизы украшены профилированными тягами и декоративными кронштейнами. В здании сохранилась первоначальная двухмаршевая, бетонная парадная лестница, проступи и подступенки которой облицованы мраморными плитами. В объёме лестницы по первому и второму этажам имеются прямоугольные колонны, облицованные мраморными плитами. По верху колон устроены карнизы, на которые опираются лучковые арки, оформленные рядами профилированных тяг. Межэтажное перекрытие в объёме парадной лестницы кирпичное, сводчатое с распалубками.

В 1960–1970-е гг. здание было реконструировано, в результате появились два двухэтажных пристроя. В 1998 г. был выполнен капитальный ремонт с использованием современных строительных и отделочных материалов (гипсокартон, накладные профилированные тяги, подвесные потолки).

Первая женская гимназия с самого основания располагалась в здании, купленном 24.10.1858. у полковника корпуса жандармов Н.Н. Андреева. Она была открыта 07.08.1859 как женское училище первого разряда с шестилетним курсом обучения. К числу обязательных предметов относились Закон божий, русский язык, арифметика, география, история. Среди воспитанниц гимназии 1889–1893 гг. была сестра В.И. Ленина М.И. Ульянова, начавшая обучение со второго класса. Об этом напоминает мемориальная доска на фасаде здания со стороны ул. А. Толстого. В настоящее время здание занимает министерство образования и науки Самарской области

Документ принятия объекта на охрану: Указ Президента РФ от 20.02.1995 № 176

Регистрационный номер в ЕГРОКН: 651410034520006