You may see Christ the King Cathedral across town before you actually find this important place of worship. Pop inside if the doors are open or just appreciate the facade from the street.
This principal church is located in Toledo Centro. Once you've explored everything you can at Christ the King Cathedral, consider visiting nearby Toledo Municipal Theatre, Municipal Aquarium, and Pista de Laço e Hipismo.