Перший український театр для дітей та юнацтва заснований у березні 1920 році у тодішній столиці України - Харкові як «Театр казки» (офіційне відкриття – 21 березня 1921 року). У створенні театру брали участь мистецтвознавець і драматург О. Білецький, композитори І. Дунаєвський, Д. Ямпольський, художники Б. Косарев, М. Акимов та ін. Згодом у театрі працювала ціла плеяда вихованців та соратників Леся Курбаса.

Із 1923 року театр перейменували у Перший державний театр для дітей, з 1933 року - у Харківський театр юного глядача ім. М. Горького, а у 1990 році театр отримав свою теперішню назву.

У 1944 році театр переводять до Львова у приміщення колишнього єврейського театру.

У львівський період в театрі у різний час працювали такі відомі режисери як С. Данченко, В. Опанасенко, А. Куниця, М. Нестантінер, В. Козьменко-Делінде, А. Бабенко; тут розпочинав свій творчий шлях Р. Віктюк.