В 1903 году городскими властями было принято решение открыть Уфимскую 2-ю женскую гимназию имени государыни императрицы Александры Федоровны. После долгих обсуждений, было решено строить собственное здание гимназии.
Строительство второй женской гимназии началось в июне 1904 года. Имя архитектора, к сожалению, доподлинно не известно.
Вторая женская гимназия была схожа на Гимназия № 3 (Мариинская женская гимназия). Здесь изучали те же предметы и выставляли те же требования, однако в основном здесь учились девочки из менее знатных и менее состоятельных семей чем в Мариинской гимназии.
После революции здесь поочередно располагались: четвертая советская школа, госпиталь, Центральное отделение Уфимского физического института и Рабфак Института народного образования. Сейчас в этом здании находится факультет Романо-Германской филологии Башкирского Государственного Университета.