El Concejo, Justicia y Regidores de Villanueva solicitaron y obtuvieron del rey Felipe II, con fecha 25 de agosto de 1575, licencia para construir el Ayuntamiento y los edificios necesarios al Concejo. Obtuvieron asimismo licencia para tomar del censo a cantidad de 250.000 maravedís, para edificar la Casa, incluyendo “pósito para el trigo, cárcel y Audiencia, por no haber en dicha villa, lo que debía haber”.

La obra fue concluida parcialmente en 1583, según reza en el escudo de entrada de la Casa de Austria. Sin duda es el edificio más representativo de la ciudad, y una de las Casas Consistoriales de mejor traza de la región. En la zona baja se abren tres amplios arcos de medio punto, sobre columnas jónicas, configurando un atrio porticado. En el piso superior se dispone de una balconada corrida, con cinco ventanas adinteladas de sobrio enmarque granítico. En el coronamiento en forma de frontón se aloja el escudo de la Villa y una inscripción señalando el año de 1583 "siendo gobernador el señor licenciado Duarte de Laguna".