Театр кукол живёт на Конной улице, 3, в двух шагах от Ольгинского моста. Здание построено в 1906 году как домовая церковь — моленная — во дворе купца Петра Батова. Имя архитектора не сохранилось. Это не усадебный дом Батова, который стоит по соседству и до сих пор лежит в руинах: театру досталась именно моленная в южной части двора.
Двор на углу Рижской и Изборской улиц в 1866 году перешёл по завещанию к купцу первой гильдии Василию Хмелинскому. В начале двадцатого века он стал приданым Елизаветы Хмелинской, вышедшей за Петра Батова, почётного гражданина Пскова. Здесь держали трактир, а в 1912 году в нём поднялся кирпичный двухэтажный дом. Батовы принадлежали к старообрядцам Поморского беспоповского согласия, и домовая моленная при усадьбе была для них необходимостью: такой храм был семейным, а не приходским.
После 1917 года здание потеряло церковное назначение и начало переходить из ведомства в ведомство. С 30 декабря 1944 года здесь работали театр эстрады и областной дом народного творчества. На первом этаже с 1958 года размещалась киноремонтная мастерская областного отдела культуры. На втором с 1956 по 1963 год шёл кинотеатр повторного фильма. В октябре 1963 года здание передали театру кукол.
Свой дом театр получил позже, чем возник. В 1945 году в Пскове составили первую кукольную труппу — из выпускников студии при Ленинградском театре кукол Евгения Деммени, и первые спектакли сыграли сразу после войны, ещё без своего зала. Она работала при драматическом театре, потом при концертно-эстрадном бюро, в 1950 году перешла в филармонию, а в 1953-м была расформирована — артисты продолжали играть по собственной инициативе. В 1963 году театр возглавили Таисия и Владимир Павловы, тоже ученики Деммени.
Сегодня в зале идут спектакли для детей и для взрослых, театр не раз становился лауреатом российских и зарубежных конкурсов и работает в этом здании больше шестидесяти лет. Каждый год ко Дню кукольника режиссёр с артистами проводят мастер-класс: детей учат обращаться с куклой и показывают, как устроен кукольный цех.
Конная улица прежде называлась Изборской: в семнадцатом веке это была главная магистраль, связывавшая Псков с городами Лифляндии и Эстляндии. Театр участвует во Всероссийском Пушкинском театральном фестивале, и кукольный зал становится одной из его площадок. Само здание бывшей моленной — памятник архитектуры начала двадцатого века.