Quiz a resident on what the most unique structures in town are and they'll probably mention Communication Palace. It's one of the first things your eyes will be drawn to when you start exploring.
To explore this modern piece of architecture, find your way to Parque dos Poderes. You'll find loads of other interesting attractions in the area, including Indigenous Nations Park, Campo Grande Shopping Mall, and Orlando Moura International Autodrome.