Su nombre (escrito "Benaloba") aparece por primera vez en un intercambio de tierras hecho en Cocentaina el 18 de junio de 1258 entre el Rey Don Jaime I de Aragón, en aquel momento señor de la villa real de Penáguila y de todas sus dependencias y Don Eximeno Pérez de Orís, noble catalán.