Новосибирский областной театр кукол расположен в "старом (тихом) центре" города Новосибирска на улице Ленина, которая ранее называлась Кузнецкой, а в 1935 году была переименована в Сталина.
Здание театра было построено в 1910-1912 годах, тогда в нем располагалось Городское начальное училище. Это один из характерных примеров крячковской архитектуры.
Театр переехал в здание в 1999 году после его реконструкции и возведения пристройки.