Poštovní muzeum bylo založeno jako první muzeum po vzniku československého státu
Stalo se tak výnosem ministerstva pošt a telegrafů z 18. prosince 1918, jímž byl vrchní poštovní oficiál Václav Dragoun pověřen „přípravnými pracemi k zařízení samostatného poštovního muzea". Shodou okolností k tomu došlo ve stejný den, kdy byly vydány první československé poštovní známky – dvě hodnoty proslulé výplatní emise Hradčany a dvě hodnoty emise novinové od světoznámého malíře Alfonse Muchy.