De er funnet arkeologiske spor etter mennesker fra før-europeisk tid på Orona, men øya var ubebodd da de første europeerne kom dit. Nøyaktig hvem som oppdaget øya, er ikke kjent. Ofte ble den forvekslet med naboøya som ble kalt Sydney. Da Wilkes-ekspedisjonen besøkte øya i 1840, holdt elleve tahitiere og en franskmann til der. De drev jakt på skilpadde.