Факт первый: дом Молодежки (или муниципального Театра юного зрителя) строился как здание Екатеринодарского духовного мужского училища (архитекторы К.А. Чернявский, 1885 г. и Н.Г. Петин, 1907 г.) по улице Котляревская,16 (Седина, 28). Со Свято-Екатерининским кафедральным собором его соединял подземный ход.
Факт второй: после революции, в 1920-1940-х годах, здание поочередно занимали госпиталь, школа, приёмник для беспризорных, пять факультетов Кубанского политехнического института, Краснодарский инженерно-строительный институт, школа № 21, горком профсоюзов работников начальных и средних школ.
Факт третий: раньше здание было больше, чем сейчас - одно его крыло тянулось по ул. Седина от Орджоникидзе до ул. Мира. В годы Великой Отечественной войны эта часть постройки была разрушена авиаударами. Уцелевшую часть здания сейчас занимает театр, жилые квартиры и офис.
Факт четвертый: в 1957 году в здании открылся детский кинотеатр «Смена». Десятилетия мальчишки и девчонки ходили сюда смотреть кино и мультики, а с 1980-х к ним присоединились студенты института культуры и музучилища – ранние сеансы были отданы под бесплатные просмотры фильмов-опер.
Факт пятый: решение о создании на базе народного ТЮЗа профессионального театра было принято в 1991 году, но еще два года шел поиск здания и его ремонт. Открытие Молодежки спектаклем «Молодость Людовика ХIV» состоялось 19 октября 1996 года. Сегодня Молодежка – это черный кабинет зала-трансформера, который позволяет индивидуально решать сценическое пространство для каждого спектакля.