История Краснодарского театра Кукол, точная дата появления которого, к сожалению, не установлена, берет свое начало с 18 июня 1920 года, когда в на сцене Екатеринодарского (позже Краснодарского) драматического театра был представлен спектакль «Летающий сундук», созданный специально для детской аудитории. В сохранившихся архивных документах, относящихся к 1939 году, впервые упоминается «Краснодарский разъездной колхозно-совхозный кукольный театр». В создании первого на Кубани театра для детей активное участие принимал С. Маршак.
В свое нынешнее здание Краснодарский театр Кукол въехал в 1972 году. В истории театра Кукол 70-е годы становятся порой творческой зрелости, огромной популярности в городе и широкой известности по всей стране. Для Театра Кукол 1997 год был ознаменован гастролями в Германии и получением Гран-при на Всемирном фестивале театров кукол, проходившем в Праге.
В настоящее время афишу театра украшают спектакли, пропитанные утонченной философской эстетикой, такие как «Тряпичная кукла», «Соловей и император», «Брысь», «Золотой цыпленок», «Игрушечный побег». Также в театре Кукол ведется серьезная работа над спектаклями, ориентированными на взрослую аудиторию.