Здание было построено в 1850-е годы XIX в.

Такие казенные здания почтовых станций начали строиться на дорогах и трактах Российской империи с конца XVIII в. для удобства перевозки почты и проезда как «государевых людей», так и простых путешественников.

Станции первого разряда строились в крупных населенных пунктах, станции второго и третьего – в промежуточных пунктах. Усть-Долысская почтовая станция была построена по проекту станций второго разряда, сообщает Комитет по охране объектов культурного наследия Псковской области.

В начале XX века здесь была открыта почтово-телеграфная контора, начальником которой был местный житель Александр Васильевич Котов. В 1935 году здание почтовой станции было отремонтировано и в нём был открыт Дом отдыха всесоюзного значения, просуществовавший до 1941 года.