Cathedral and Mexico National Palace. Located in the heart of Mexico City, the Palacio Nacional is one of the must visit national landmarks of Mexico. It is the main building in Mexico City that ...