Здание, в котором сегодня располагается Театр кукол, было построено в сентябре 1958 года как Дом культуры по проекту архитектора Михаила Шаронова. В 1983 году, по инициативе народного артиста СССР Сергея Образцова и в честь десятилетия театра «Пилигрим», здание было передано Театру кукол, где он работает по сей день.
Основателем театра стал народный артист Российской Федерации Роман Борисович Ренц — участник Великой Отечественной войны, посвятивший свою жизнь кукольному искусству. Сегодня театр возглавляет режиссёр Янина Дрейлих. За годы существования на его сцене поставлено более 100 спектаклей для зрителей всех возрастов.