يرجع تاريخ قصر الحمراء الي القرن 9 ويُقال إنها كانت مكان لإقامة الملك في القرن 12. من المحتمل أن يكون الأمير Nasrites هو الذي قام ببناء قصور الحمراء في عام 1238. يرجع اسم الحمراء الي جذور عربية حيث يعني "اللون الأحمر أو قلعة الدماء"، ربما بسبب لون الأبراج والجدران التي تحيط بهذه القصور. تم بناء هذه القلعة للاستخدام العسكري، فهو حصن وقلعة وقصر كل هذا في مكان واحد. مؤسس هذا البناء هو "محمد الأحمر" الذي أنشأ داخل أسوارها قصره الحصين واتخذه قاعدة لملكه، وأنشأ حوله عدة أبراج منيعة. في عام 1984 أعلنت منظمة اليونيسكو هذا المبني التاريخي العظيم على أنه من ضمن مواقع التراث العالمي.


يتكون المبني من فناء كبير يوجد في وسطه بركة مياه وأشجار الريحان بالإضافة الي العديد من المباني التاريخية القديمة التي تمثل تحفة معمارية أنيقة. ستلاحظ في هذا القصر أثر العمارة الإسلامية وذلك من خلال الزخارف والتصميمات الهندسية والكتابات على الجدران. هذا القصر من الأماكن التي يجب أن تزورها لتتعرف على الحضارة الإسلامية في الأندلس أو إسبانيا.