На месте, где сейчас возвышается здание краевой администрации, в далеком 19-м веке находился летний театр. Жители Екатеринодара с удовольствием посещали театральные представления, несмотря на капризы погоды.

В 1864 году в Екатеринодар прибыла театральная труппа, чьи спектакли собирали полные залы. Горожане также устраивали любительские постановки, чтобы разнообразить провинциальную жизнь.

С течением времени в городе не появилось постоянного театра. Городская дума неоднократно обсуждала его строительство, но поклонникам театра приходилось довольствоваться старым деревянным зданием с протекающим потолком и скромным фойе. Однако случай решил эту проблему: в апреле 1908 года летний театр сгорел.

На углу Красной и Гоголевской улиц 22 мая 1908 года началось строительство нового, капитального Зимнего театра. Проект в стиле каркасных построек разработал московский архитектор Ф.О. Шехтель. Здание, покрытое цементной штукатуркой, выглядело легким и воздушным. Его венчал широкий карниз, слегка выступающий над фасадом. На стенах были размещены цитаты великих композиторов и драматургов, а также указано время строительства театра. Здание производило сильное впечатление на зрителей.

Внутреннее убранство также поражало. Из просторного и красивого фойе посетители поднимались по парадной лестнице, проходили через ряд светлых комнат и попадали в зрительный зал на 1300 мест. Зал освещали три люстры с 750 цветными лампочками. Изящные изгибы лож, высокие окна и прекрасный резонанс создавали атмосферу для восприятия сценического искусства. Сама сцена была установлена на передвигающихся станках разной высоты, что позволяло избежать шума во время постановок. Торжественное открытие театра состоялось 28 сентября 1909 года, а 1 октября начался оперный сезон с постановкой "Аиды" Джузеппе Верди.

На сцене театра выступали многие известные личности, такие как Александр Вертинский, Игорь Северянин и Владимир Маяковский.

В 1935 году Зимний театр обзавелся постоянной театральной труппой, а с 1973 года здание стало собственностью Краснодарской филармонии.

Во время войны Краснодар был оккупирован и сильно разрушен, в числе пострадавших зданий оказался и Зимний театр. От него остался лишь фундамент. После Великой Отечественной войны театр был восстановлен с некоторыми изменениями в облике.

С 1997 года Краснодарская филармония носит имя Григория Федоровича Пономаренко, который работал здесь 16 лет. Памятник народному артисту установлен возле филармонии. Само здание является памятником архитектуры и находится под охраной государства.