En el año 713 Niebla fue ocupada por los musulmanes, convirtiéndose en una de sus "kuras" o coras.