Se piensa que el poblado existente en el lugar donde hoy se asienta Almudévar pudo haber pertenecido a los vascones, quienes en época de César Augusto aún extendían su territorio hasta Segia, la actual Ejea de los Caballeros.