Los primeros habitantes de la península procedían de África y vivían nómadas, recolectando frutos y cazando animales para su alimentación. Vivían en pequeñas tribus de unas 30 personas que se ayudaban mutuamente. Fabricaban herramientas de piedra y hueso para la caza y crearon las primeras manifestaciones artísticas como pinturas rupestres y estatuillas.