Tortuga ble oppdaget i 1494, under Christopher Columbus' andre ferd til «den nye verden». Columbus' sjømenn kalte den («skilpadde») fordi den puklete formen lignet en skilpadde.