Histórica es, también, la fundación de la Arx Arcis
romana (fortaleza en las alturas) de la que aún se conservan algunos restos arqueológicos. Tras sus pasos llegaron los visigodos. La batalla de Guadalete da como vencedores a los musulmanes frente al Rey Rodrigo, inagurando un período como Reino de Taifas, cuyo nombre fue, Medina Ar-kosch.