Музей відкрився у 1891 році на основі експозиції ювілейної торгової виставки 1888 року у Відні. На ній, як і на Всесвітній виставці в Пратері в 1873 році, австрійській пошті було приділено велику увагу. Своє сучасне розташування в будівлі Політехнічного (нині Технічного) музею поштовий музей отримав в 1923 році.