Prior to any European invasion, Fuerteventura was originally occupied by pagans. They were primitive people, whose origins are largely unknown, thought to have inhabited the island around 200 BC.
These early settlers are commonly known as ‘Guanches’, ancient ancestors of the people living there today. Studies of prehistoric remains and linguistics suggest that these people arrived from North Africa.
There are many similarities between the ancient language of the Guanches and the language used by the Berbers in North Africa.
The Guanches were very rustic and lived a basic lifestyle. They existed on fish, milk, cheese and goats’ meat and mainly lived in caves. These caves have recently been discovered along with very early tools and pottery.
Historians believe that the Guanches lived in a polygamous society, with every woman having an average of three husbands. They were spiritual people who held pagan rituals and ceremonies high up in the surrounding mountains; ancient engravings and symbols have been found on Mount Tindaya.
Quoted from http://insurance.essentialtravel.co.uk/travelGuides/europe/spain/fuerteventura/history.asp
Also pls check out
Balam's great Algarve/Portugal page