Муниципальный Дворец искусств, главная концертная площадка творческого объединения «Премьера», открылся в июле 1994 года, в здании бывшего Дворца культуры хлопчато-бумажного комбината. Этому событию предшествовала его частичная реконструкция, в результате которой появилась оркестровая яма для большого состава симфонического оркестра, уютные гримуборные, театрально-художественные производственные мастерские, комбинат питания.
Дворец искусств на 1100 мест, расположенный в удаленном от центра микрорайоне Краснодара, стал одной из самых посещаемых концертно-гастрольных площадок города. В этом здании состоялись все балетные премьеры «Лебединое озеро», «Щелкунчик», «Жизель», «Раймонда», «Дон Кихот», «Спартак».
Это центр проведения различных фестивалей и международных конкурсов. В дни зимних школьных каникул Дворец искусств готовит большие театрализованные представления, на которых ежегодно бывает до пятидесяти тысяч маленьких краснодарцев.