Первоначально все строения на этом месте были далеки от каких-либо управленческих функций: с начала XIX века и чуть ли не до середины двадцатого здесь находились разного рода учебные учреждения. Еще в 1803 году в Екатеринодаре появилась первая школа, преобразованная через три года в уездное училище, а в 1820 году в городе была открыта Кубанская Войсковая гимназия, директором которой был назначен Войсковой протоиерей Кирилл Россинский. С 1876 года на весь квартал от улицы Соборной до Гимназической вытянулось двухэтажное здание Кубанской войсковой гимназии. Фасадом оно выходило на ул. Красную, от улицы территорию гимназии отделяла ограда. Учились в ней в основном дети войскового сословия. На средства города при ней были открыты и «параллельные классы», где учились дети горожан.
В 1890 году, в связи с открытием в Екатеринодаре городской мужской гимназии, Войсковая была упразднена, а в это здание перешло другое Войсковое учебное заведение – Кубанское Александровское реальное училище, находившееся до этого в наемном помещении. Новое здание реального училища стало постепенно своеобразным просветительным и научным центром города. Во время Великой Отечественной войны здание было разрушено. На его месте решено было построить Дом советов. Архитектором этого здания была Надежда Сухановская, которая попала в Краснодар по распределению после окончания Московского архитектурного института в 1947 году. Наиболее замечательным её достижением стало строительство в Краснодаре Дома Советов. В первоначальных планах здание выглядело совсем не так, как сейчас: в проектах Сухановской у здания было пятнадцать этажей, а венчал сооружение высокий шпиль со звездой. Но в середине пятидесятых Хрущев начал борьбу с архитектурными излишествами. И в итоге здание обрело куда более скромный вид, нежели планировалось в первоначальном варианте. В здании, построенном в 1956 году, было всего пять этажей. Потом выяснилось, что работники советских органов не помещаются в отведённом им здании, поэтому было решено пристроить к пяти этажам ещё два. И в конце 70-х годов реконструкция Краснодарского Дома Советов была завершена, и он стал семиэтажным. Сегодня в этом здании располагается Администрация Краснодарского края.