I 1841 ble Edward Eyre og John Baxter de første europeerne som besøkte området. I 1867 bestemte presidenten for Marine Board of South Australia at en havn skulle bygges ved Eucla.