Se suele considerar que la primera noticia que se tiene de Villena como núcleo de población estable en su localización actual es la del tratado de los musulmanes con Teodomiro en el año 713.