Genealógiu poštového múzejníctva na Slovensku môžeme sledovať už od roku 1749, kedy Jozef Hecht, poštový kontrolór na pošte Bratislava, vydáva knihu Úvod do univerzálneho poštového práva európskeho. Od tohto času vychádzajú články, štúdie a publikácie s tematikou dejín pošty a poštovníctva na Slovensku. Pošta na Slovensku bola v rámci Rakúsko-Uhorska ako i neskôr po vzniku 1. československej republiky pri zrode poštových múzeí v Budapešti a v Prahe. Myšlienka vytvorenia samostatného slovenského poštového múzea sa stáva aktuálnou už v 40. rokoch 20. storočia. Až v 80. rokoch sa podarilo snahu o zriadenie rezortného pracoviska muzeálneho typu priviesť do úspešného konca, kedy bolo zriadené Dokumentačné centrum spojov v Bratislave. V roku 1993 bolo toto pracovisko ovplyvnené zmenami súvisiacimi so vznikom samostatnej Slovenskej republiky. V súvislosti so zmenou pôsobiska ústredia Slovenskej pošty, š.p., sa toto pracovisko v roku 1997 presťahovalo do Banskej Bystrice. V roku 2000 bolo Ministerstvom kultúry SR zaregistrované medzi múzeá pod názvom Slovenská pošta, š.p., Poštové múzeum. Jeho zbierkotvorná činnosť je zameraná na dejiny pošty, poštovníctva a známkovú tvorbu, ktoré dokumentuje i prvá stála expozícia otvorená 9.10.2001.