Step off the chaotic streets and into a calm house of worship at Catedral de Sao Sebastiao. You can indulge in a few moments of contemplation here.
When you've finished up at this principal church in Leopoldina, why not check out Parque Acqua Fresh, and Praca Felix Martins? They're near Catedral de Sao Sebastiao and also a favorite with many tourists.