Het museum is bij wet van 18 mei 1929 als Stichting 'Het Nederlandsche Postmuseum' opgericht. In 1989 is er een naamswijziging: Postmuseum wordt PTT Museum. Tot 1998 wordt het museum volledig in stand gehouden door het Staatsbedrijf der PTT en haar opvolgers. In 1998 wordt het museum verzelfstandigd en vanaf 1999 heeft het museum een nieuwe naam: Museum voor Communicatie.