Benigembla, como la mayoría de los municipios de la Vall del Pop, es de origen árabe, aunque hay huellas cercanas de poblamiento muy anterior: las pinturas rupestres del Pla de Petracos (en Castell de Castells) demuestran que la zona fue habitada desde la Prehistoria.
La expulsión de los moriscos en 1609 supuso para Benigembla que gran parte de su población morisca se refugiara, junto con moriscos procedentes de otras alquerías, en la cima del Cavall Verd. Después de esta expulsión, el pueblo se repobló mayoritariamente con mallorquines y catalanes occidentales.
En la cumbre del Cavall Verd están los restos del castillo de Al-Azraq o Castillo del Pop, fortaleza islámica entregada a Jaume I tras el pacto de la Jovada.