Travelers say that the palace is sure to be one of the most beautiful sights you'll see in Mexico City and add that if you get the chance, take in a performance in the world-class theater.