El 8 de septiembre de 1423 Carlos III de Navarra dictó el Privilegio de la Unión. Tratado por el que, la ciudad de la Navarrería, el burgo de San Saturnino y la población de San Nicolas se unieron para formar “una” ciudad de Pamplona. Con motivo de esta unión se construyó un edificio que albergó a los nuevos regidores. Se eliminaron las murallas interiores, proyectando nuevas murallas defensivas que englobaban las tres poblaciones. Este proceso dio lugar a nuevas calles, como la que lleva por nombre aún hoy, calle Nueva.

La ubicación del nuevo edificio representante de la unificación y pacificación se dispuso en un lugar “tierra de nadie” equidistante de Navarrería, San Saturnino y San Nicolas.

A lo largo de los tiempos, varios han sido los edificios construidos en este lugar. En 1753 se derribó el primitivo y comenzó a construirse por José Zay y Lorda una nueva  fachada que, es lo único que queda del edificio del siglo XVIII. De estilo barroco expresado en lenguaje rococó, como son el balconaje de hierro y las esculturas alegóricas que representan la Prudencia y la Justicia que, enmarcan la entrada del Ayuntamiento. La fachada de la Casa Consistorial aparece coronada, a los extremos, con estatuas de Hércules que simbolizan las virtudes cívicas, en el centro una imagen de la Fama con el clarín.