Conocido antiguamente como Bezmiliana y más recientemente como Benagalbón, los orígenes del municipio se remontan a la prehistoria, como demuestran los yacimientos arqueológicos encontrados.