Alhambra Palace is called the Red Fortress for a very simple reason, the word ‘Alhambra’ commonly means red or vermilion castle in the Arabic language. It is said that the name was apt due to the colors of the towers and the red walls surrounding the citadel.