Su primer establecimiento sobre esta parte del litoral sahariano data de 1476, cuando Diego García de Herrera, señor de Lanzarote, hizo edificar un fuerte que bautizó como Santa Cruz de la Mar Pequeña y que fue destruido más tarde por el sultán El Wartassi en 1527.