Большое современное здание, объединяющее Национальный театр и Театр кукол было создано в 1965г. по проекту архитектора С.Бродского, автора стоящего напротив Музыкального театра. Оно возникло в результате реконструкции и объединения двух значительно более ранних зданий: гауптвахты 1858г. постройки, реконструированного в 1895г. для размещения библиотеки, и здания Общественного собрания, построенного в 1912г. Четыре металлических скульптуры: Мореплаватель, Скоморох, Фая и Путешественник были установлены над входом Театра кукол в 2006г. во время последней реконструкции.