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