La Villa Norte, "Al-Madina", llamada por los castellanos Villa Vieja, era la más antigua de las dos que poseía la ciudad y había sido fundada en el año 711.