Ennen rantoja ja tulivuoriretkiä Lanzarote oli jo vanha. Saaren ensimmäiset asukkaat, Majos-kansa, saapuivat Pohjois-Afrikasta monta vuosisataa ennen eurooppalaisia ja oppivat selviytymään saarella, jolla ei juuri ollut makeaa vettä — he paimensivat vuohia, viljelivät ohraa, varastoivat sadevettä kallionkoloihin ja jättivät jälkeensä arvoituksellisia kalliokaiverruksia sekä kivitalojensa perustukset.
Eurooppa törmäsi Lanzaroteen löytöretkien aikakauden aamunkoitteessa. Saari on saanut nykyisen nimensä genovalaiselta merenkulkijalta Lancelotto Malocellolta, joka saapui saarelle 1300-luvun alun tienoilla. Vuonna 1402 normannilainen ritari Jean de Béthencourt nousi maihin etelässä ja aloitti Lanzarotelta käsin Kanariansaarten eurooppalaisen valloituksen — ja teki tästä pienestä saaresta portin kokonaiseen saaristoon.
Seuraavat vuosisadat olivat ankaria ja dramaattisia. Kukkulaltaan Teguisen yläpuolella Castillo de Santa Bárbara tähysi merirosvojen ja kaappareiden purjeita — berberien, englantilaisten, ranskalaisten — jotka ryöstivät saarta yhä uudelleen; saarelaiset oppivat piiloutumaan laavaluoliin, kuten Cueva de los Verdesiin, jonka tunnelit suojasivat kokonaisia kyliä. Rannikolla Castillo de San Gabrielin ja Castillo de San Josén kaltaiset linnoitukset vartioivat yhä Arrecifen satamia.
Sitten tuli tulivuori. Vuosien 1730–1736 suuret purkaukset hautasivat osan saaren hedelmällisimmästä maasta ja ajoivat monet perheet siirtolaisiksi — mutta ne, jotka jäivät, keksivät uusia tapoja viljellä tuhkalla, La Gerian viinitarhoista vulkaanisella soralla katettuihin peltoihin. 1800-luvulla Lanzarote eli suolasta, kalastuksesta ja kokenillikirvasta, josta saatiin kaikkialla Euroopassa arvostettua karmiininpunaista väriä; satamien kaupunki Arrecife nousi pääkaupungiksi 1800-luvun puolivälissä.
1900-luku toi saaren suurimman mullistuksen: turismin — joka César Manriquen ja kaukonäköisen sukupolven ansiosta ohjattiin polulle, joka suojeli saaren sielun. Nykypäivän Lanzarote on kaikkien näiden elämien summa: alkuperäisasukaspaimenten, merenkulkijoiden, merirosvojen, viininviljelijöiden ja taiteilijoiden. Kävele missä tahansa saarella, ja tuhat vuotta kävelee kanssasi.