Het stadhuis is gebouwd in 1892 door Joaquín Rucoba , op de voormalige plaats van een klooster in de wijk Uribarri .
Het werd gebouwd in barokke stijl. Een van de hoogtepunten van het gebouw is de Arabische Zaal, een rijk ingerichte hal in de Neo-Mudéjar stijl, die lijkt op de decoraties die in het Alhambra van Granada zijn gevonden . De hal wordt gebruikt voor officiële recepties en bruiloften.