Den 15. desember 1906 ble Postmuseum innviet i nærvær av blant annet prins Gustaf Adolf og hans hustru, prinsesse Margareta, samt generalpostdirektør von Krusenstjerna. Postmuseum lå i Kungliga posthuset på Lilla Nygatan i Stockholm som hadde vært i Postens eie siden 1720 og som ble bygd om på 1820-tallet etter tegninger av arkitekten Fredrik Blom. Huset rommet både postens ledelse og det som da var byens eneste postkontor.