Almudévar aparece por primera vez mencionada el 28 de abril de 1083, cuando el rey Sancho Ramírez de Aragón dio al Monasterio de San Juan de la Peña las parias de Almudévar (Ubieto Arteta, "Colección diplomática de Pedro I", nº 80 y 98).