Museet ble opprettet i 1947 som en markering ved Postens 300 års jubileum. Museet var et nasjonalt fagmuseum for post og filateli. Ved omorganiseringen i 1990 ble Postmuseet underlagt Postverkets Frimerketjeneste som igjen var underlagt Forretningsavdelingen. Arkivsaker for perioden etter 1990 vil man finne i arkivet til Postmuseet FFU (S-4957). Arkivsaker for perioden før 1990 vil man finne i arkivet til Postmuseet Mu (S-4956), mens arkivsaker fra perioden 1993-1996 ligger under Postmuseet PM (S-4958).