La Plaza Mena es la obra más representativa de la arquitectura civil en Puente la Reina/Gares en el siglo XVIII. Como bien explica José María Jimeno Jurío en su libro (Puente la Reina, confluencia de rutas jacobeas, Panorama, 29, Pamplona, Gobierno de Navarra 1999), en 1727 el Ayuntamiento de la villa acordó edificar una Casa Consistorial con sala capitular, cárcel, oficinas, soportales, tablas de carnicería y tiendas para comerciantes y trajineros.

Más recientemente, en 1976, en los inicios de la transición a la democracia, la plaza fue adoquinada gracias al trabajo de los puentesinos. Los trabajos se hicieron en auzolan: término en euskera que se refiere al trabajo de los vecinos para el bien de la comunidad.

El actual Ayuntamiento, inaugurado en 1987, se encuentra en esta plaza, en la conocida como Casa de los Cubiertos.