El edificio del museo se construyó originalmente en 1928. Originalmente se utilizó como oficina para la central telefónica manual y se actualizó a central telefónica mecánica en 1938. [1]
A principios de la década de 1980, Telekom Malaysia estaba buscando un espacio para albergar su oficina y almacenar su equipo de telecomunicaciones en Kuala Lumpur. En 1984, identificaron el edificio como el sitio apropiado. Sin embargo, el plan se canceló en 1985 cuando el primer ministro Mahathir Mohamad propuso que el edificio se conservara como patrimonio nacional. Telekom Malaysia decidió entonces convertir el edificio en un museo con un costo de MYR10 millones. La construcción del museo se realizó en 1989-1992 y el material y las colecciones del museo se recolectaron en 1993-1994. El 3 de junio de 1994, el museo se abrió oficialmente al público. [2]