Fuerteventura a environ 20 millions d'années et est la formation la plus ancienne de toutes les îles Canaries. Il est géographiquement jumelé avec Lanzarote car les deux sont sur le même plateau avec seulement 40-50 mètres de profondeur de mer entre eux.
Fuerteventura, comme toutes les autres îles Canaries, est d'origine volcanique. Les premières éruptions ont eu lieu bien en dessous du niveau de la mer et les formations ont ensuite été poussées vers le haut. Ces premières éruptions montrent les pentes douces typiques du massif de Betancuria. Les éruptions ultérieures - au-dessus du niveau de la mer - ont les formes traditionnelles "volcaniques". La dernière éruption sur Fuerteventura s'est produite dans ce qui est maintenant La Oliva, il y a environ 5.000 ans.
On pense que les premiers habitants de Fuerteventura sont d'origine nord-africaine mais, selon des recherches génétiques récentes, il y a eu plusieurs immigrations d'au moins trois types de races humaines. L'exploration de l'île commence au XVe siècle avec Jean de Bethancourt et Gadifer de la Salle.
Fuerteventura - à cette époque, seul le Nord - a été développé pour le tourisme à partir du début des années 1970´s. Le Sud a suivi environ 10 ans plus tard.