O parque fue establiu por Sir John Robertson, por ixas envueltas primer menistro de Nueva Galas d'o Sud, o 26 d'abril de 1879, lo que lo fa o segundo parque nacional mas antigo d'o mundo por dezaga d'o Parque Nacional de Yellowstone, en os Estaus Unius. Iste zaguero en realidat no fue creyau orichinalment como parque nacional sino como aria recreyacional, por o que podría decir-se que o Parque Reyal Nacional ye o primero d'a historia. O suyo nombre orichinal estió The National Park (literalment "O Parque Nacional"), encara que se rebaptizó en 1955 en hornor d'a reina d'Australia Isabel II, que lo trescruzó ta plegar dica Wollongong, mientres a suya vesita a Australia en 1954. O parque no fue adhibiu a la lista de Patrimonio Nacional dica aviento de 2006.