El edificio de la Municipalidad ocupa el sitio donde se construyó originalmente el cabildo de la ciudad y la antigua cárcel colonial, construida entre 1578 y 1647.