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.

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 los últimos años se ha ido remodelando en su interior, pero conservando los elementos arquitectónicos más destacados.