Also known as Plaza Constitución, this leafy square was the heart of colonial Montevideo. On its west side stands the Iglesia Matriz , Montevideo’s oldest public building, begun in 1784 and completed in 1799. Opposite is the Cabildo , a neoclassical stone structure finished in 1812. Benches under the trees and eateries along the adjacent sidewalk offer opportunities for a noon break.