1248, agost, 6: Jaume I dóna a un poblador cases a Cocentaina i terres a Alcoleja, terme de Penàguila, i al terme de Travadell. LLR, vol. 2, n. 1987.
1276, juliol, 5: Jaume I dóna carta pobla de Penàguila a Domingo Vallobar, amb 10 jovades de terra a les alqueries de Riola i Alcoleja, terme de Penàguila, i 5 jovades a cadascú dels altres 50 ballesters que hauran de guardar el castell. ACA, reg. 22, f. 46v.
1500: rox. Mossén Pere Martí és senyor d’Alcoleja, Beniafé i Benigànim. ARV, MR. 12591.
1562: De Miquel Fenollar, al terme de Penàguila, qui té la jurisdicció criminal. Viciana, III,367.
1563: Miquel Fenollar i Ares és senyor d’Alcoleja. Desarmament dels moriscos del 1563, ARV, Cancelleria, reg. 562-563-564
1595: Juan de Brizuela és senyor d’Alcoleja i Benifallim. ARV, Processos Reial Audiència, part III, apèndix, n. 6921
1611: lloc de moros, amb Beniafé, de Joan de Brisuela. Escolano, IX, 1345
1654: Joan de Brisuela és senyor d’Alcoleja. ARV, Processos Reial Audiència, part III, n.3495
1768: Carlos José Roca Malferit, marqués de Malferit, és senyor d’Aielo de Malferit, Alcoleja i Beniafé. M. Peset, V.Graullera, “Nobleza y señoríos...”, Estud.Hist.Social, 12-13, 1980, p. 274.
1804: És senyor el marqués de Malferit, dins la Governació d’Alcoi. V.I.Franco, Noticia de..., 1804. Ar.Mun.Val., Fons Serrano Morales, Ms. 6531