El primer testimonio que con total seguridad se refiere a Villena es un documento del siglo XI en el que se menciona بليانة "Bilyāna", nombre que dio lugar al actual en boca de los repobladores cristianos.