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