عبد الرحمن الناصر لدين الله
في عام 995 اكتسبت المرية لقب (المدينة) من قبل خليفة قرطبة عبد الرحمن الناصر لدين الله (عبد الرحمن الثالث) , الذي قام ببناء قلعة دفاعية في القطاع العلوي من المدينة. ولم يقتصر بناء القصبة على الجدران والأبراج الدفاعية، بل تم أيضاً بناء المنازل والساحات ومسجد للمدينة. كما كانت القصبة أيضاً مقر للحكومة المسؤلة عن مدينة المرية والبحر الذي تُشرف عليه.