Lanzarote saareke üldpinnaga 846 km2 ja elanike arvuga umbes 142 000 on Aafrika rannikust vaid 125 km eemal. Nime sai saar itaallase Lancelotto Malocello järgi, kes saabus sinna aastal 1336 Lissabonist. Kõiki saari asustasid algselt guanched, kelle püüdmine ja orjusesse müümine sai pikkadeks aegadeks hispaanlastele ja prantslastele äriks. Hispaanlased alustasid Kanaaride vallutamist 1402. Esimene pealinn Teguise, kohalikele La Villa, sai nime guanche printsessi järgi, kes hispaanlasega abielludes tagas rahu kohalike ja vallutajate vahel. See on praeguseks vaikne ja puhas väikelinn, kus säilinud palju ajaloolisi hooneid, nagu Palacio de Marqués, kust kunagi läks salatunnel Santa Barbara kindlusesse. Nüüd võite Palacios maitsta tapasid kohaliku veiniga.