La aparición del hombre en estas tierras se remonta al Paleolítico Inferior dando fe de ello los numerosos yacimientos encontrados entre los valles de los principales ríos y afluentes y las pinturas rupestres. Su nombre primitivo era el de Belhecosa, con el que figura en la concesión del título de villa, que viene dado, sin duda, por la cantidad de helechos que existen en la zona.