Самая многострадальная в смысле переименований улица Краснодара. В районе здания Администрации когда-то заметным объектом был театр, открытый по инициативе наказного атамана Н.А. Иванова, возглавлявшего Кубанскую область с 1861 по 1863 год. Прилегающая к этому кварталу улица поначалу называлась Театральной. Театр просуществовал более 12 лет. Но в 1873 г. здесь построили мужскую войсковую гимназию. Тогда же улицу переименовали в Гимназическую. За последующую более чем вековую историю ей довелось побывать Рабфаковской (1929 г.), Хакурате (1936 г.), Ежова (1937 г.), снова Рабфаковской (1938 г.), Ворошилова (1939 г.), Коммунистической (1957 г.), вновь Ворошилова (1970 г.), и, наконец, с 1993 г. - Гимназической.