La provincia de Alhucemas ha sido habitada por bereberes desde tiempos prehistóricos.