Antigua alquería musulmana. En 1317, pertenecía a Bernat de Cruïlles. En 1357, las tropas castellanas del infante Don Fernando atacaron la población, y serían rechazadas por sus habitantes. Contaba con 330 familias de moriscos, unos 1.485 habitantes aproximadamente, previamente a su expulsión el año 1609. Fue posesión de los condes de Aranda, los cuales otorgaron la segunda carta puebla el año 1611. El señorío de Benilloba entró a formar parte del patrimonio de la casa condal de Revillagigedo en 1757. Pese a las disposiciones que abolían los señoríos, los condes mantuvieron su posición hasta el año 1955, año en el que vendieron y transfirieron los derechos señoriales subsistentes a un particular. Sigue pues vigente el señorío de Benilloba, como caso excepcional en la Comunidad Valenciana.
Castillo de Planes. Es la estructura más característica de la localidad. Se encuentra sobre el cerro que domina la población. En él se aprecian dos fases de construcción, una de origen musulmán y otra de estructura feudalizante posterior a la Reconquista. Su función era controlar los pasos del río Serpis. Es un recinto poligonal, de estructura alargada, construido principalmente a base de tapial. La muralla se defendía con torreones de planta rectangular. Bajo sus muros se hallan los restos de un poblado de la Edad del Bronce
Los orígenes de la población son muy remotos e incluso algunos investigadores han querido ver en ella una antigua ciudad romana; sin embargo, estos extremos no han sido corroborados, y aunque es de destacar la importancia de los numerosos yacimientos arqueológicos del entorno y que dan ideas de la antigüedad de los pobladores de la zona.
Castillo de Perputxent. Declarado Bien de Interés Cultural. En esta zona se hallaron varios tipos de materiales: cerámica a mano lisa, dientes de hoz y fragmentos de piedra negra con una cara pulida. Se data en la primera mitad del segundo milenio adC. Edad del Bronce.