Almudévar fue conquistado por Alfonso I hacia 1118, y recibió carta de población de Alfonso II en 1170. La villa formaba parte de las tierras de realengo junto a su aldea de Tardienta, y contó con representación estable en las Cortes de Aragón.
En 1495 contaba con 113 fuegos.
Su documentación se conserva en el Archivo Municipal de Almudévar.
Documentos medievales del concejo de Almudévar en DARA