Los árabes, dentro de la cora de Sidonia, crearon una fortaleza defensiva en la desembocadura del río Barbate, a la que llamaron Barbat, que quizás se rodeó de una pequeña aldea.