7 декабря 1860 года в одноэтажном доме на углу улиц Пушкинской и Телеграфной (ныне улицы Пушкина и Цюрупы) открылось первое в Уфе казенное женское училище с шестиклассным курсом обучения. Вначале на занятия ходили 25 девочек, через год их было 70. Плата за обучение была довольно высокой, и училище только формально считалось доступным для детей всех сословий.
В 1865 году училище преобразовали в Уфимскую Мариинскую женскую гимназию (названа так в честь императрицы Марии Федоровны, супруги императора Павла I). C 1870 года к семи общеобразовательным классам прибавился один педагогический.
В 1897 году рядом со старым зданием гимназии выросло двухэтажное каменное здание (ныне ул.Пушкина,108). Построено оно под руководством архитектора Павла Павловича Рудавского. В первый класс гимназии брали девочек от девяти до 12 лет, во второй - от 10 до 13, в третий - от 11 до 14, в четвертый - от 12 до 15 и т.д. Чтобы стать гимназисткой, требовалось знание главнейших молитв, умение правильно и ясно читать по-русски, списывать с книги и производить четыре действия над числами от 1 до 1000. Прошения о принятии в гимназию подавались на имя начальницы с приложением метрики и свидетельства о привитии оспы. Плата за обучение обязательным предметам составляла 46 рублей в год. К обязательным предметам относились математика, теория словесности и др. Главным источником содержания гимназии была плата за обучение. В 1879 году в гимназии было 245 гимназисток, в 1882-м - 300. Содержание каждой обходилось в 41 рубль 73 копейки.
Главным в деятельности заведения считалась подготовка женщин к "отправлению ими семейных обязанностей".
В попечительский совет Мариинской женской гимназии входили общественные, земские, религиозные представители той поры. В штате были почетная попечительница, начальница гимназии, члены попечительского совета, две классные дамы и преподаватели.
После Февральской буржуазно-демократической революции Мариинская женская гимназия была переименована в первую социалистическую гимназию (в некоторых документах она именуется первой советской школой и первой советской гимназией). В 1934-1935 гг. она стала средней школой
3 имени А.М.Горького.
Среди выпускников гимназии дореволюционного периода можно назвать революционерку Инну Кадомцеву. Среди выпускников советского периода - докторов медицинских наук Л.Д.Гатауллина, Р.Н.Терегулова, Героя Советского Союза, маршала авиации И.И.Пстыго, композитора Н.Г.Сабитова и др.
Здание Мариинской женской гимназии двухэтажное, старинной кирпичной кладки. В основе своего объемно-планировочного решения имеет симметричную схему Т-образной формы. На оси главной симметрии находится главный вход в здание, вестибюль и большой коридор, по обеим сторонам которого на первом и втором этажах расположены классные комнаты. Связь между этажами осуществляется при помощи парадной трехмаршевой лестницы. Центральная часть главного фасада выполнена в виде ризалита с прямоугольными пилястрами на уровне второго этажа. Она завершается треугольным фронтоном и куполом с кубовидным покрытием. Окна первого этажа прямоугольные (за исключением центральной части), окна второго этажа арочные с декоративными наличниками.