Este edificio alberga actualmente la Oficina de Turismo en su planta baja y el Centro de Interpretación de la ciudad en sus plantas más altas.

En este lugar se encontraba antiguamente la iglesia de San Martín de Tours, devoción importada por los francos que poblaron el nuevo burgo, al que dio nombre, en los siglos XI y XII.

En el pórtico de dicha iglesia se reunía el concejo, y todos los vecinos tenían derecho a ser convocados al toque de campana para dirimir los asuntos del burgo. Allí se subastaban los oficios municipales con un plazo que terminaba al consumirse una candela. A la iglesia se le fueron añadiendo nuevos espacios, adaptados a las necesidades que demandaba su función como Casa del Concejo. Debido a la preeminencia del lugar, en el siglo XVI se derribaron varias casas para conformar la actual plaza de San Martín, y se colocó la fuente en el centro.

Este conjunto de la iglesia y sus añadidos se derribó en el siglo XVIII para construir el nuevo Ayuntamiento, de estilo barroco. La fachada, construida en piedra de buena sillería, presenta dos cuerpos y ático, y está articulada por tres grupos de columnas y pilastras apoyadas en altos pedestales. En el primer cuerpo destaca la puerta principal, enmarcada por una gruesa moldura. El piso noble posee un largo balcón con la forja original, con dos vanos enmarcados también por gruesas molduras. El ático está formado por una galería de cuatro arcos de medio punto, según la arquitectura señorial típica del valle del Ebro, y se remata con alero de madera tallada que descansa sobre ménsulas decoradas con jóvenes atlantes desnudos.

La fachada alberga tres escudos: los dos de la ciudad, situados sobre el balcón, y un tercero, sobre la puerta, de Navarra, que supone una sorpresa, ya que se esculpió uno de época medieval correspondiente a las dinastías navarras de origen francés.

Hacia 1908, el Ayuntamiento se trasladó al otro lado del río, y este palacio pasó a ser el Juzgado hasta 2010. En 2018 se trasladó hasta allí la Oficina de Turismo, y después se creó el Centro de Interpretación de la ciudad Est(r)ella-(L)izarra.