Lite er kjent om øyas tidlige historie, men i et huleområde nær «Punta del Este» stranden (på sydøstspissen av øya) er 235 hulemalerier utført av tidligere innbyggere på øya. Maleriene skal være ca. 2800 år gamle.