ذكر الأستاذ حسين مؤنس أنه كان يوجد في النظام السائد في الأندلس قبل الفتح الإسلامي حاكم خاص للمدينة، يسمى عز وجلصلى الله عليه وسلمFصلى الله عليه وسلمNSOR CIVITصلى الله عليه وسلمTIS أي حامي المدينة أو حارسها، ثم أصبحت في عجمية أهل الأندلس Zصلى الله عليه وسلمHصلى الله عليه وسلمLMصلى الله عليه وسلمعز وجلINصلى الله عليه وسلم أو Zصلى الله عليه وسلمFصلى الله عليه وسلمLMصلى الله عليه وسلمعز وجلINصلى الله عليه وسلم أو Zصلى الله عليه وسلمLMصلى الله عليه وسلمعز وجلINصلى الله عليه وسلم أي صاحب المدينة، واستمر هذا المصطلح متداولاً ومعمولاً به في ظل الحكم الإسلامي للأندلس1.
ولكن رغم أن المسلمين قد ورثوا هذا المصطلح عن القوط والرومان، إلا أن المصادر الإسلامية لم تستخدمه بوضوح إلا في عهد الأمير عبد الرحمن الأوسط، ولعل هذا راجع إلى أن هذا الأمير هو المنظم للجهاز الإداري للدولة الأموية في الأندلس، بالإضافة إلى أن منصب "المدينة" كان متداخلاً مع غيره من المناصب، ولم يصبح مستقلاً بذاته إلا في أوائل القرن الثالث الهجري "التاسع الميلادي" وذلك عندما ميز الأمير عبد الرحمن الأوسط "ولاية السوق عن أحكام الشرطة المسماة بولاية المدينة2".