Palas o'r canol oesoedd oedd yn perthyn i frenhinoeddIslamaiddTeyrnas Granada yw'rAlhambra (Arabeg: الحمراء = Al-Ħamrā'; yn llythrennol "y coch"). Saif ar fryn ar ochr dde-ddwyreiniol dinasGranada ynAndalucía,Sbaen.
Daw'r enw o'r lliw coch ar y tir sydd o gwmpas yr Alhambra, sydd hefyd erbyn heddiw wedi lliwio'r muriau eu hunain yn goch, er eu bod wedi eu gwyngalchu yn wreiddiol. Yn ystod yr ymladd rhwng dilynwyr Islam a'r Cristionogion oedd yn ceisio adfeddiannual-Andalus yn nechrau'r13g, encilioddIbn Nasr, sylfaenydd Brenhinllin y Nasrid, i Granada, a dechreuodd adeiladu'r Alhambra presennol.
Datblygwyd y palas dros y canrifoedd nesaf gan frenhinoedd megisYusuf I, Muhammad V, Ismail I ac eraill. Yn1492, gorfodwyd y brenin olaf, Muhammad XII, mwy adnabyddus yn y gorllewin fel "Boabdil", i ildio Granada a'r Alhambra i Fernando II o Aragon ac Isabella o Castilla. Yn ddiweddarach adeiladodd y brenin Carlos V (1516 -1556) balas yn arddull y Dadeni ar y safle.