Capital de la Comarca del Aranda, Illueca se asienta a orillas del río que da nombre a la zona. El casco urbano se extiende sobre un pequeño cerro que corona el castillo-palacio conocido como “de los Luna” asentado sobre un espolón rocoso.
En el siglo XIII, el rey Jaime I el Conquistador concede al hijo del último rey moro de Mallorca, bautizado como Jaime de Gotor, el señorío de la villa de este nombre, próxima a Illueca. En 1263, Blasco, hijo del primer señor de Gotor, recibe también el señorío sobre Illueca. Miguel, el tercer señor sería desposeído por Pedro III y rehabilitado por Alfonso III. Al fallecimiento de Ximén, el cuarto señor, heredó el título su hija María Pérez de Gotor quien en 1343, se uniría en matrimonio con Juan Martínez de Luna. De este matrimonio nacería en 1328 en este castillo don Pedro Martínez de Luna, cardenal y posteriormente Sumo Pontífice con el nombre de Benedicto XIII, el Papa Luna. En 1665 Ana Apolonia Martínez de Luna vendió todos sus señoríos y títulos a Francisco Sanz de Cortés, primer marqués de Villaverde, en cuya familia permaneció, hasta que en la década de 1970 el castillo fue cedido al Ayuntamiento de la villa por su entonces propietario, Cristóbal Martínez Bordíu, actual marqués de Villaverde. Restaurado a lo largo de varias décadas, en la actualidad alberga las sedes de la Comarca del Aranda y de la Fundación Papa Luna, así como una espléndida Hospedería.