Taman Negara a été la première zone protégée de Malaisie. En effet, en 1925, 130 000 ha ont été déclarées « Gunung Tahan Game Reserve » par la législation de Pahang. En 1938, elle fut rebaptisée « King George V National Park » (Parc national George V) par les sultans des États de Pahang, Trengganu et Kelantan. Pour préserver durablement l’environnement naturel du parc, il a été décidé que chaque État le gérerait indépendamment les uns des autres selon les lois d’État de 1938-1939. Le parc a été renommé « Taman Negara » en 1957, date d’indépendance du pays. Aucune exploitation commerciale n’est autorisée, seuls les Orang Asli (peuple aborigène) sont autorisés à y chasser.

En 1971, l’Office national d’électricité malaisien a proposé de construire un barrage sur le Sungei Tembeling. Cette idée fut abandonnée en 1978 puis reprise en 1982. Elle fut une nouvelle fois avortée en 1983 grâce aux efforts de la Malaysian Nature Society, qui fit pression sur le gouvernement. Le barrage aurait inondé environ 13 000 ha de terres et 32 600 ha du parc auraient été concernés.