В сградата на старото кино Балкан през 1945 г. Народен театър за младежта отваря врати. На паметната дата 25 януари, театърът има първа премиера „КОТАРАКЪТ В ЧИЗМИ” – постановка П. К. Стойчев, инсценировка Нина Стойчева-Данчова.
Въпреки трудното начало, мечтата да се създаде театър, посветен на спектаклите за деца, се превръща в реалност. По-късно театърът е преместен в новата сграда на бул. „Княз Дондуков”, но това не продължава дълго поради опожаряване на зданието. От тогава Младежкият театър често сменя адреси, докато се набавят средства за възстановяване на сградата. До 2006 г., когато се прерязва лентата на новото пространство на познатия адрес бул. „Княз Дондуков”.
С Указ на Президента на Републиката от 27 януари 2006 г., театърът приема името на един от изключителните и най-силно свързани с историята на младежката сцена артисти – актьорът Николай Бинев. Ерудит, с благородническа осанка, остър ум и брилянтен усет за комичното и драматичното в театъра, нашият патрон събира всички качества, към които ние се стремим.