En el lugar donde se habían asentado los cristianos frente a la Villa Vieja se manda edificar una nueva villa conocida cono "Al-Binya", o Villa Nueva en las crónicas cristianas, finalizada en 1285 y separada de la Villa Vieja o "Al-Madina" por el Río de la Miel.