Тульский театр кукол начали строить ещё в 1980-х гг., но стройка была заморожена и десятилетиями уже возведённые конструкции приходили в негодность.
Театр начали разбирать еще в середине апреля 2011 года, прокуратура Тульской области тогда признала снос кукольного театра незаконным. Однако потом работы возобновились и продолжались в течение всего лета 2012 г. Сейчас процесс завершён.