Het paleis van Alhambra wordt het Rode Fort genoemd om een heel eenvoudige reden: het woord 'Alhambra' betekent rood of vermiljoen kasteel in de Arabische taal. Er wordt gezegd dat de naam toepasselijk was vanwege de kleuren van de torens en de rode muren die de citadel omringen.