The museum was started in 1974 when the South African Post Office and Telkom were still one company. The company was divided into the South African Post Office and Telkom in 1991 and the museum was affected as well. The museum currently consists of the display at Church Square and the collection kept at the South African Post Office Depot in Silverton.
The museum has a collection of unique objects that forms the core of the activities for exhibitions, public programmes and research. The collections that constitute the museum are philately, art and object collections. The object collection portrays the postal history of South Africa and the philately collection represents the total philatelic history of South Africa.