Os romanos chamavam-lhe Mírtilis Júlia. Mais tarde, os muçulmanos mudaram-lhe a designação para Martulá. Mértola sempre foi apetecível. A geografia do lugar favorecia esta atração. O Guadiana, ao passar ali tranquilamente assegurava comunicações e uma via de comércio única.