Первое упоминание присуствия арабов в этом месте датируется 889 годом, когда здесь, в Гранаде, на обрывистом холме была сооружена крепость с арабским названием Альгамбра (красная), так как каменные блоки, из которых сложены стены Альгамбры, имели розоватый оттенок. Начали строительство Альгамбры правители династии Насридов, Мухаммед I в 13-м веке, закончил Мухаммед VII в 15-м.