В 1935 году Псков стал центром пограничного округа, решено было построить в городе новую комфортабельную гостиницу, оборудованную по последнему слову техники. Местом для ее строительства была выбрана площадка на углу Пролетарского бульвара и Кузнецкой улицы, застроенная старыми домами и ветхими лачугами. Строительство шло медленно. Имелось твердое намерение сдать гостиницу в эксплуатацию в 1937 году. Эта дата была уже обозначена над главным входом, в верхней части центральной стены. Ее можно видеть и сегодня, но дата эта, мягко говоря, вводит гостей города в некоторое заблуждение: ведь строительство гостиницы в указанном году завершить не удалось. Ее открытие состоялось лишь в конце 1938 года.