کاخ الحمرا در دوره های مختلف ساخته شد اما زمان ساخت بنای اولیه آن را به قرن 13 میلادی و خاندان نصیریان (بنی نصیر) از اعراب مسلمان نسبت می دهند. بعدها پس از شکست مسلمانان از مسیحیان آراگون و ورود پادشاه فردیناند و ملکه ایزابل در سال 1492 میلادی قسمت های دیگری به مجموعه کاخ الحمرا اضافه شد.