За время своего существования театр размещался в различных зданиях, сейчас находится в специально построенном помещении (строительство завершено в 2005 году) в самом центре Киева.
Сооружение театра имеет образ сказочного дворца как снаружи, так и в интерьере, кроме того, территория, прилегающая к зданию, также оформлена как настоящий детский сказочный городок (скульптуры персонажей сказок, фонтан, скамейки для отдыха, цветочные клумбы и т.д.).
Театр имеет два зала для спектаклей на 300 и 110 мест, детское кафе на 70 мест. Все зрительские и сценические помещения оснащены на современном техническом уровне.