En 1476, la Corona de Castilla fundó un establecimiento denominado Santa Cruz de la Mar Pequeña, que permaneció en manos españolas hasta 1524, cuando fue abandonado ante los ataques de los bereberes de la zona.