استوطنت المنطقة منذ عصور ما قبل التاريخ كما يدل على ذلك الرسوم الصخرية لرودِنو الغير بعيدة عن البلدة. احتلها الرومان بعد تمكنهم من طرد القرطاجيين من الساحل الإبيري (كنتيجة للحرب البونيقية الثانية في نهاية القرن الثالث قبل الميلاد) وأطلقوا عليها اسم لوبِتوم (من اسم قبيلة كلتية كانت تقطن المنطقة) وشيدوا بها حصناْ. احتلها القوط بعد طردهم للوندال «لحساب روما» من شبه الجزيرة الإبيرية في بداية القرن الخامس الميلادي وأطلقوا عليها اسم سَنتا مَرِيّا دي أُريونتِ (مريم الطاهرة الشرقية).

بعد الفتح الإسلامي للأندلس ما بين عامي 711م و 714م، استوطنت قبيلة بني الرزين الأمازيغية المنطقة. استفاد بنو الرزين بنوعٍ من الاستقلالية عن قرطبة عاصمة الإمارة الأموية في الأندلس، مستغلين العلاقات الشائكة بين هذه الأخيرة وإمارة بنو قاسي (ذوي الأصول القوطية) الشبه المستقلة والواقعة شمالاً على سهل نهر الأبرة (عاصمتها سرقسطة). بقي الأمر على حاله بعد استيلاء بني تجيب على أملاك بنو قاسي بمساندة الأمويين (في بداية القرن العاشر الميلادي) تحت سلطة أكثر مركزية وتبعيةً لقرطبة إبان أوج الخلافة الأموية في الأندلس (القرن العاشر الميلادي).

بعد انهيار هذه الأخيرة عملياً في سنة 1013م، استقل بنو رزين بإدارة شؤون المنطقة، متجاهلين كباقي طوائف الأندلس دعوة جمهورية قرطبة للانصياع تحت حكمها، مستغلين بعد البلدة عن مركز الصراعات المستمرة في عهد الطوائف بوسط وغرب الأندلس بالإضافة إلى صعوبة الوصول إلى عاصمة إمارتهم المتحصنة طبيعياً.