Il museo è situato in un palazzo del XVI sec., il cui piano superiore è impreziosito da pregevoli pitture murali realizzate nel 1847 da Josef Navrátil (paesaggi montani nella Sala alpina, scene da opere teatrali o liriche nella Sala del Teatro). La collezione illustra la storia della Cecoslovacchia attraverso la filatelia (doppia marcatura austro/ceca della Prima Repubblica, francobolli emessi sotto il nazismo e dalla repubblica fantoccio di Slovacchia) e presenta vari oggetti legati alle poste.