В 1884г. Пятиклассная гимназия была открыта. Помещалась она в наемном здании. Уже в следующем 1885г. В прогимназии появился 6-ой класс. Новое учебное заведение, таким образом, превращалось в гимназию. В 1886г. Бывшая прогимназия перебралась в дом, числится сейчас под номером 52 на улице Красноармейской. В 1888г. учебное заведение, чья история когда-то началась с организации параллельных классов при Кубанском Мариинском училище, уже предлагало 8-ми летний курс обучения, как и подобало полноценной гимназии.
Гимназическое здание на Бурсаковской построил областной архитектор Василий Андреевич Филиппов.
В 1898г. первая женская городская гимназия стала называться Екатерининской, в честь императрицы Екатерины II.
После февральской революции, а затем и октябрьских событий, первая женская гимназия, как и другие Екатеринодарские гимназии еще действовала. Но в 1920г., когда в городе установилась Советская власть, первой женской уже не существовало. 5 сентября 1920г. в помещение гимназии открылся Кубанский Государственный Университет.
С 1943г- 1954г в здании гимназии учились спецшкольники ВВС№12.
В 1971г здание вновь возвращено школьникам. Из здания на ул. Красной (на месте гостиницы Москва) школа №36 переехала в свой родной дом.
Адрес: Красноармейская ул., 52