Illicata y, mas tarde, Illoca son los nombres con que esta población es mencionada en los documentos medievales. De las escasas noticias que tenemos en el siglo XII sabemos que Pedro Taresa, señor de Borja, tuvo la posesión del castillo. En el siglo siguiente la villa de Illueca formó junto con Gotor una baronía que fue concedida por Jaime I al hijo del último rey moro de Mallorca, en cuya familia quedó desde la fecha de concesión, 1250, hasta 1343, salvo una breve interrupción durante el reinado de Pedro III. Desde mitad del siglo XIV, por el matrimonio de María Pérez de Gotor con Juan Martínez de Luna, segundón que provenía de la casa de Almonacid, fue regida por este linaje hasta la segunda mitad del siglo XVII. El segundo hijo de este matrimonio fue Pedro Martínez de Luna, futuro Benedicto XIII, quien nació en esta localidad en 1328. Otros miembros de esta casa llegaron a alcanzar importantes puestos como el arzobispado de Toledo. En el siglo XVI los señores de Illueca eran uno de los ocho linajes de Aragón. (Ana Isabel Lapeña Paúl)