Kemerin içinden görünen yapı, Elhamra'nın en eski saray yapılarından biri olan Partal Sarayı ve ona ait kuledir.
Temelleri, 1238'de Nasri hanedanının kurucusu I. Muhammed (İbn el-Ahmer) tarafından Sabika Tepesi üzerindeki eski Roma surlarının üzerine atılmıştır.
Arapça "Al-Hamra" (Kızıl) anlamına gelir. Adını yapımında kullanılan kızıla çalan kil harçtan ve tuğlalardan almıştır.
Saray tek bir hükümdar tarafından değil, 13. ve 14. yüzyıllar boyunca tahta geçen sultanların (özellikle I. Yusuf ve V. Muhammed) yaptığı eklemelerle devasa bir külliyeye dönüşmüştür.
1492'de Granada'nın düşmesiyle saray Katolik Krallara teslim edilmiştir. Diğer pek çok İslam eserinin aksine büyüleyici güzelliği nedeniyle yıkılmamış, korunarak kraliyet ikametgahı olarak kullanılmıştır.
Sarayın neredeyse her duvarında, oyulmuş taşlarında ve alçılarında hanedanın resmi mottosu olan "La Galibe İllallah" (Allah'tan başka galip yoktur) yazısı mükemmel bir hat sanatı ile tekrarlanır.