Si
Niebla fue ciudad
romana de gran importancia, en el período visigodo, Electa, alcanzó un alto prestigio religioso y
militar, ya que pasó a ser una de las once sedes episcopales de la Bética, cuyo obispado se extendía sobre 300 leguas cuadradas, por lo que es presumible que su límite meridional fuera la desembocadura del Guadalquivir (Medina Sidonia) y que también lindara con Cortegana. Los 544 años de período musulmán son los más interesantes de la
historia de Niebla, pues durante ese tiempo fue una ciudad de prestigio, conocida como Lebla Al- Hamra por los geógrafos árabes. Niebla y su Cora (que se corresponde casi con el actual territorio del Condado) pasan por tres importantes etapas: En el primer período, fue tomada por Muza en el año 713. Tras su marcha, Lebla se subleva hasta que es sometida de nuevo por Abril-Azis. Bajo la dominación de los Omniadas, la ciudad sufre asaltos y saqueos por parte de los normandos (845 y 859) y rebeliones de los antiguos habitantes (los mulatos) hasta el reinado de Almanzor.