Il Palazzo dell'Alhambra è chiamato la Fortezza Rossa per un motivo molto semplice: la parola "Alhambra" significa comunemente castello rosso o vermiglio in lingua araba. Si dice che il nome fosse appropriato per via dei colori delle torri e delle mura rosse che circondano la cittadella.