האזור היה מיושב ככל הנראה עוד בתקופת האימפריה הרומית. במאה התשיעית נכלל האזור בתחומי ההתיישבות הראשונה של המדיארים במרכז אירופה ומאוחר יותר נכלל בתחום שלטונו של אישטוון הראשון, מלך הונגריה ובתחום שלטונם של צאצאיו. בתקופת שלטונו של אישטוון נבנתה ככל הידוע טירת טולנה. במאה ה-11 נוסד במקום מנזר בנדיקטיני וכתב הזכות של הנזירים הוא המסמך העתיק ביותר הידוע בו רשומות מילים בשפה ההונגרית.