Habió d'estar una población musulmana de bella importancia, pues bosaba chunto a once villas mas, bells dreitos a Sancho Remíriz, con os que iste dotó a o castiello d'Ayerbe. A cronica de Sant Chuan d'a Penya, diz que Pero I dimpués de conquerir Uesca, salió en persecución d'os musulmans dica Almudévar. Ye posible que se conquerió dimpués de 1096, encara que habió de tornar a mans musulmanas en 1112 seguntes Mª Dolores Culliré, estando a suya conquiesta definitiva en 1118, tal como afirma Zurita. En mayo de 1170 le estió concedida a suya carta puebla por Alifonso II, por a que, amás de fixar os termins, os vecins recibioron o castiello y o tozal an s'asienta ta que construisen astí a ilesia, abadía y casas. Ta par d'alavez fue convertida en villa. O castiello cal veyer-lo en aquella epoca como un amplio recinto que abarca tot o perimetro actual d'a corona y teneba dentro qualques edificacions musulmanas. O proceso de población, de conversión d'Almudévar en villa se remató en 1184, con unatro privilechio, confirmando l'anterior, d'o mesmo rei Alfonso II. Y alavez estió tant exitoso o proceso de repoblación, que no i habió prou espacio en o castiello ta acullir a la villa d'Almudévar, y asinas naixió o que en os documentos medievals se diz Villanova d'Almudévar. Les ne concedió o fuero de Zaragoza, quedando exentos de bells impuestos y podeban celebrar un mercau semanal. En os documentos d'o sieglo XII amaneixe como villa de realengo rechida por tenients nombraus por o rei. A importancia d'Almudévar veniba d'a suya situación en o camín que uniba Zaragoza y Uesca. En 1364 estió o scenario trigau ta a entrevista entre Carlos II de Navarra y Henrique de Trastamara con a reina d'Aragón, ta tractar sobre o destronamiento de Pero I de Castiella. A villa d'Almudévar tenió voto en cortz.