Tras la invasión musulmana de la Península Ibérica fue denominada "Mārtulah" (o "Mirtolah"), que se convertiría finalmente en Mértola.