Es muy probable, y así lo atestiguan diversos hallazgos fortuitos de cerámica ática en la Villa Nueva de la ciudad, que existiera una pequeña urbe o puerto en el centro urbano de Algeciras al menos desde el siglo V a. C., origen de la posterior ciudad romana de Iulia Traducta.