The National Palace of Mexico City, a neoclassical landmark, stands majestically in the heart of Mexico City, its gray stone facade adorned with red and green accents, and the Mexican flag flying atop.