En el pasado también fue conocida como la Casa de la Jurería o del Regimiento municipal.[5] Desde el siglo XVI es conocido el edificio como la Casa del Regimiento[d][6] teniendo noticia cierta de que fue completamente derribado en 1753.Desde unos años, finales de 1751, se trabaja sobre la nueva construcción por el mal estado que presentaba.[7][8] Durante las obras ejecutadas según un proyecto de Jerónimo Marqueli, coronel de ingenieros del Ejército, la sede se traslada provisionalmente al Palacio del Condestable.Durante la reforma integral comenzada a mediados del siglo xx el consistorio se trasladó coyunturalmente a la antigua sede de la Escuela Municipal de Artes y Oficios[16] junto al Vínculo de Pamplona.