En la Hispania visigoda fue capital de provincia y también sede episcopal de la
Iglesia católica, entonces conocida como Asidona, sufragánea de la archidiócesis de
Sevilla que comprendía la antigua provincia
romana de Bética en la diócesis de Hispania. En el año 712 la ciudad fue conquistada por Musa ibn Nusair, general del Califato Omeya, a comienzos de la conquista musulmana de la península ibérica. Fue capital de la cora musulmana denominada Cora de Sidonia (también conocida como de Saduna en árabe شذونة) hasta el saqueo normando de la ciudad.