Precis som de andra Kanarieöarna är Lanzarotes tidiga historia höljd i dunkel. Greker och romare kände uppenbarligen till öarna, men det finns inga bevis på att de satt sin fot här. Man vet att Platon trodde att öarna var resterna efter Det sjunkna Atlantis. Andra har kallat dem för ”Lycksalighetens öar” som var öar som hängde på världens kant och där det inte fanns några bekymmer.
Efter romerska rikets fall, glömde Europa bort Kanarieöarna under nästan 1 000 år, tills sjöfarare från Medelhavet återupptäckte dem under tidigt 1300-tal.
Det är allmänt känt att Lanzarotes namn kommer sig av en förvrängd version av namnet på en sjöfarare från Genua som hette Lanzarotto (eller Lancelotto) Malocello, som kom till ön första gången under tidigt 1300-tal. Européerna kände till ön vid den här tiden och den invaderades flera gånger av portugiser och spanjorer som sökte efter rikedom och efter slavar att ta med hem till sina länder.
Under åren anlände många expeditioner till Kanarieöarna, men den egentliga erövringen inträffade under tidigt 1400-tal, efter den resa som leddes av normanden och upptäcktsresanden Juan de Bethencourt. Efter många motsättningar gav urbefolkningen (majos) upp, vars antal hade decimerats.
Erövringen av Lanzarote – liksom när Fuerteventura, La Gomera och El Hierro erövrades – mötte egentligen inget stort motstånd eftersom många sjukdomar som kommit till ön under slavhandelns dagar, gjort att den ursprungliga befolkningen på öarna minskat.
I början av den spanska erövringen mötte öarna i arkipelagen olika öden. Medan de stora öarna Gran Canaria och Tenerife fortsatt visade upp svårt motstånd mot erövrarna – det tog nästan ett helt sekel innan de till slut gav upp för den spanska kronan – så hade utforskandet och kolonialiseringen av Lanzarote redan pågått ett bra tag. Först byggdes kyrkor och de majos som överlevt tvingades konvertera till kristendom.
