В 1925 году на территории 9240 гектар, вокруг горного массива Тахан был организован Горный резерват Тахан, в 1938 году резерват приобрёл статус национального парка и стал называться «Национальным Парком короля Георга V» в честь короля Англии. В 1957 году после обретения Малайзией независимости, парк был переименован в Национальный парк Таман-Негара. С малайского языка Таман-Негара (малайск. Taman Negara) переводится как «национальный парк».