Korene poštového múzejníctva na území Rakúska-Uhorska siahajú až do roku 1896, kedy sa uskutočnila prvá miléniová výstava v Budapešti. Poštové múzeum v Banskej Bystrici, tak ako ho poznáme dnes, vzniklo v roku 2000.
Stála expozícia "Pošta a poštovníctvo v dejinách ľudskej komunikácie" v prvej časti "História poštovníctva" dokumentuje históriu a staršie dejiny poštovníctva s vysokou historickou hodnotou. Obsahuje vzácne zbierkové predmety – súbory listov, poštové schránky z prelomu 19. a 20. storočia, historické listové aj balíkové váhy, ale aj rovnošaty poštových úradov a veľa ďalších zaujímavých exponátov.
Druhá časť stálej expozície – "Známková tvorba", obsahuje výber slovenských poštových známok vydaných od roku 1993, či známky z 1. polovice minulého storočia. Súčasťou expozície sú tiež originálne výtvarné návrhy slovenských poštových známok aj od takých autorov ako Albín Brunovský a Jozef Baláž.
"Detská pošta" je interaktívnou expozíciou určenou pre deti, kde si môžu malí aj veľkí návštevníci vyskúšať prácu za funkčnou listovou priehradkou.