Postmuseet ble etablert i forbindelse med Postens 300-årsjubileum i 1947, men de første tankene om et norsk postmuseum kom så tidlig som i 1885. I sirkulære nr.11 fra Poststyret dette året heter det: «De ved Postanstalterne beroende, Postvæsenet tilhørende inventarsager, der ikke lenger benyddes, bedes snarest muligt insendt til Departementets 3die Postadministrasjonskontor».