El nombre dado por los primeros musulmanes llegados a la península ibérica en el año 711 fue Al-Yazira al-Jadrā' (del árabe الجزيرة الخضراء), topónimo que significa «la isla verde» o «la península verde» y que hace referencia a las características hidrográficas de la ciudad al encontrarse situada entre varios cursos de agua y no tanto a la isla que se encontraba frente a su costa antes de ser anexionada al puerto que fue denominada "Al-Yazira Umm Hakim".