Alcazaba(要塞)はアルハンブラ宮殿が建つ丘の西端に位置し、グラナダの街に突き出したような形をしている。東側に展開する宮殿群は華麗だが、ここはアルハンブラが堅固な城塞であることを思い出させる。宮殿群が展開する以前、ローマ時代に起源を持ち、さらに9世紀からはエルビラ要塞、グラナダ城と名を変え、その後「赤い城」を意味するアルハンブラと呼ばれて今日に至る。