Numele său vine din arabă, unde Qalat al Hamra care înseamnă literalmente „castelul roşu”. Alhambra, împreună cu Marea Moschee din Cordoba sunt cele mai prestigioase dovezi ale prezenţei musulmane în Spania din secolul VIII până în secolul XV. Alhambra originează în intrarea în 1238 în Granada a primului suveran nasrid, Muhammed ben Nazar. Fiul său Muhammed al II-lea o va fortifica. Stilul nasrid atinge apogeul în secolul XIV, în timpul regilor Youssouf I şi Muhammed al V-lea care ridică cele mai prestigioase părţi ale edificiului, între 1333 şi 1354.
În ciuda dorinţei Regilor Catolici de a şterge urmele Islamului din teritoriile recucerite de către creştini după căderea Granadei în 1492, palatul maur era atât de frumos încât nu a putut fi distrus şi a rămas în folosinţă ca palat regal al acestora. (Sursa)