Las primeras referencias sobre la localidad se remontan a la Edad Media; concretamente a las Crónicas de Alfonso VIII de Castilla, que tomó "Feznavessore" ("Hisn ibn Xoray") a los musulmanes.