Камчатский театр кукол занимает деревянное помещение на Максутова почти 40 лет, с момента своего основания. Раньше здесь были казармы. Новое здание для театра спроектировали еще в 2011 году, первый камень заложили в 2014. На строительство самого здания уже ушло пять лет — процесс несколько раз останавливали, в проект вносили изменения.