Зграда Позоришта лутака на Тргу радничких савета (данас Трг Патријарха Павла) изграђена је 1974.године. Пројектант је нишки архитекта Предраг Јанић.

У Нишу се луткарска уметност развија од 1951.године, али није имала сталан објекат у коме би се представе приказивале, већ је мењала место пословања, све до 1977.године, када је усељена у нову, наменску зграду. Овај објекат представља једини у Србији који је функционално намењен позоришној луткарској уметности, а инвеститор објекта била је Удружена дуванска индустрија (УДИ) која је у почетку користила административни део зграде, а затим је до данас тај део користио већи број установа.

Позориште лутака изграђено је у натур бетону којим је прожет и ентеријер објекта,  карактеристичан и по веома успешној примени дрвета, такође пројектован од стране арх.Предрага Јанића. Театар има гледалишни простор од 220 места. Представља типичан пример у стремљењима европске архитектуре ’70.-их година прошлог века, па се може констатовати да припада архитектури Интернационалног стила.