La rehabilitación del Palacio de Villahermosa como museo fue diseñada por el famoso arquitecto tudelano Rafael Moneo y las obras se efectuaron con rapidez: la primera piedra se puso en marzo de 1990 y en cuestión de un año el bloque se vació hasta los cimientos y se reconstruyó entero, respetando apenas las fachadas.