El parque fue establecido el 8 de agosto de 1936 bajo el nombre "Parque Nacional Haley", en honor al gobernador británico Sir Malcolm Hailey.