O Palácio de Alhambra é chamado de Fortaleza Vermelha por um motivo muito simples: a palavra "Alhambra" geralmente significa castelo vermelho ou vermelhão no idioma árabe. Diz-se que o nome foi apropriado devido às cores das torres e das paredes vermelhas que cercam a cidadela.