If you've got a hankering for some mental stimulation, make a trip to Abilio Barreto Historical Museum. Whether it's history, traditions or cultural practices, you'll find lots of interesting displays to keep you entertained here.
To visit this collection of historical artifacts, make tracks to Cidade Jardim. There are loads of other things to see and do in this area, like Mineirão Stadium, Liberty Square, and Church of Saint Francis of Assisi.