Почтовая станция Заольша была построена в 1850-х годах на дороге Смоленск-Витебск по типовому проекту, опубликованому в 1843 году. Дорога от Смоленска на Витебск была построена в 1856 году, строительство почтовых станций на ней относится к этому же времени.
Сейчас сильно перестроена, уничтожен неоготический декор, о нем напоминает только форма козырька над входной дверью.
Проезд: станция находится на трассе Р21 Смоленск-Витебск, если ехать от Смоленска, справа от трассы, сразу после границы России и Беларуси.