Avant de commencer notre promenade autour de la Plaza de los Almaces et de visiter la tour de las Infantas et les vieilles tours arabes qui défendaient l'enceinte de l'Alhambra, nous dirons quelques mots de l'histoire du palais-forteresse des anciens rois de Grenade. Sa fondation est due, suivant toute viens évidence, à Ibn-al-Hamar (l'homme rouge), qui construisit beaucoup d'autres monuments. L'historien arabe Ibn-al-Khatib dit que, peu de temps après qu'il eut chassé les Almoravides, le sultan Ibn-al-hamar fit bâtir un palais dans la citadelle ou forteresse de cette ville, et qu'il y fixa sa résidence dès qu'une partie de l'édifice fut terminée.
Dès le neuvième siècle, il y avait sur la colline qui s'élève à gauche du Darro, une forteresse appelée Kalat-al-Hamra, le château rouge, – et dont les ruines s'appellent encore aujourd'hui les Tours Rouges, Foires Bermejas. Lorsque Badis Ibn Habous quitta Elvira pour fixer sa résidence à Grenade, il fit construire des murs autour de la colline et élever une citadelle à laquelle on donna le nom de Kassabah-al-hamra, citadelle rouge. C'est dans cette Kassabah que Ibn-al-Hamar fit construire le palais qui reçut le nom de Ksar al-Hamra, c'est-à-dire le palais de l'Alhambra. 