Den ble etablert av Sir John Robertson, regjeringssjefen i New South Wales, og ble formelt erklært som nasjonalpark 26. april 1879, kun 7 år etter Yellowstone nasjonalpark (1872) i USA. Det var den første nasjonalparken som ble etablert i Australia. Det opprinnelige navnet var bare "", men den ble omdøpt i 1955 etter at Elizabeth II, dronning av Australia besøkte landet i 1954.