وقد ذكر هذا الحصن عدة مرات فى أثناء الصراع بين الأمراء الأسبان والمرابطين والموحدين، وكانت مساحته صغيرة والدليل على ذلك أن جند ابن حموشق اضطروا لأن يعسكروا خارج أسواره، وتدل بعض الأسوار الممتدة المبنية بالدبش وبعض بقايا الأبراج الركنية المبنية بالآجر والأحجار المسطحة المجاورة لسور الحمراء الآن على أن الحصن الذى بنى قبل عصر بنى نصر كان فى غاية البساطة.
وعندما دخل محمد بن الأحمر غرناطة فى رمضان ٦٣٥ هـ/ مايو ١٢٣٨ م أقام فى قصبة بنى زيرى فى المدينة نفسها وبادر فى لحظته فأمر ببناء قصر الحمراء الحالى وبدأ العمل فيه بعد أشهر قلائل.
هذا ويختلف المبنى الجديد اختلافا بينا عن الحصين الأصلى [أى القديم] سواء فى أغراضه أو فى سعته. فالحمراء ليس مجرد حصن وقصر بل هو أكثر من ذلك: إنه مدينة ملكية ومقر الحكومة مثله فى ذلك مثل مدينة الزهراء ومدينة الزاهرة وقصبة الموحدين فى مراكش. وكانت توجد فى مقابل الحى التجارى للمدينة قصبة أخرى تم زيادة مساحتها لتسع حاجات الحكومة النصرية فقد احتوت بالإضافة إلى القصور الملكية على المصالح الحكومية كالمكاتب ودار الضرب وثكنات الحرس وكبار الموظفين وكل ما يحتاج إليه الخدم والأتباع وما يحتاجه أهل المدنية من المصانع والحوانيت والمسجد الكبير والحمامات، وكان المنظر الطبيعى الذى يضم المدينة والقصر
٢٤ / ٧٥٧٦