Здание на улице Пушкина строили не только для спектаклей. По плану главного архитектора Пскова Эдуарда Гермейера Народный дом включал зрительный зал на 1000 мест, библиотеку, фойе с буфетом, паровое отопление и электрическое освещение. Слово «театр» в названии появилось позже, а сначала это был дом для публики — с книгой, лекцией и сценой под одной крышей. Народные дома строили в России с конца девятнадцатого века: их заводили города и земства, чтобы у публики было где учиться и смотреть.
Деньги на него собирала вся страна. В 1899 году, к столетию Пушкина, Псковская дума переименовала Садовую улицу в улицу Пушкина и начала сбор на каменный театр; по подписке в Пушкинский фонд к 1901 году поступило 100 тысяч рублей, треть из которых отдали Пскову, а 30 тысяч добавило министерство финансов. Камень заложили 23 мая 1903 года в Кутузовском саду: приехал великий князь Владимир Александрович, дядя императора, и замуровал в фундамент монеты «на счастье». Из-за войны с Японией в следующей субсидии городу отказали, денег хватило только на крышу, и недостающие 22 тысячи город занял у купца Василия Сафьянщикова — тот умер за три месяца до открытия.
Дом открыли 17 апреля 1906 года (4 апреля по старому стилю) торжествами в честь Пушкина. В первый сезон здесь пел Николай Фигнер, солист Его Величества, шли «Чайка» и оперы, а по воспоминаниям Вениамина Каверина, занавес украшал бог Пан с флейтой и перед началом спектакля били в гонг. Билеты стоили от 45 копеек до 2 рублей 50 копеек, и за высокие цены первый сезон уже ругали в газетах. Провинциальная сцена на несколько дней становилась столичной.
После революции здание передали Коммунальному театру имени Пушкина, но постоянного коллектива у театра не было: в город приезжали гастролёры, и состав менялся каждый сезон. Перелом случился в 1939 году, когда в Пскове открылся постоянный театр на базе Ленинградского областного драматического театра.
Через два года началась война, здание разрушили, и сезон удалось открыть только в 1946-м, после восстановления. Зал снова наполнился, а сцена, придуманная Гермейером, работает и теперь.
Пушкинский театральный фестиваль идёт здесь с 1994 года: он проводится при поддержке области, и на него приезжают театры из России и Европы. В 2021 году театр стал филиалом Национального драматического театра России, Александринского, и вернул себе историческое имя Народного дома. А в 2023 году спектакль «Морфий» собрал семь номинаций «Золотой маски» и получил две награды. Сцена осталась, и Пушкин по-прежнему в афише.