Édifiée par Pedro de Medina au début du XVI siècle comme demeure des bénéficiaires magistraux du Temple de Santiago (maison abbaye), qui fut aliénée en 1576 par le conseil municipal ecclésiastique et achetée par le Conseil de la ville comme Mairie. L’évaluation du bâtiment vient donnée par son style renaissance, avec une claire trace dans sa façade, dans deux des fenêtres et dans la cour de double galerie avec escalier.

Sa construction est attribuée à Jacobo Florentino, sculpteur qui avait travaillé avec Michel Ange à Florence et qui, après ses travaux à Granada et Murcia, mourut à Villena en 1526.

Récemment, vers la moitié du XX siècle, la façade fut agrandie dans sa partie supérieure, puis la cour fut restaurée. Le palais municipal de Villena, fut déclaré Monument Historique Artistique National en 1968.