Согласно легенде, рассказанной в «Одиссее» Гомера, после Троянской войны афинский царь Менесфей бежал со своими войсками через Гибралтарский пролив и достиг реки Гуадалете. Они обосновались здесь и назвали поселение портом Менесфея (). Это событие произошло в 1184 или 1183 году до н. э., так как Троянская война произошла между 1194 и 1184 годами до н. э., примерно 3200 лет тому назад.