The statement that is not true about the Palacio Nacional is B) it is located in Teotihuacan.
The Palacio Nacional is located in Mexico City, not Teotihuacan. It does indeed contain large murals that depict the history of Mexico, and it serves as the office of the Mexican president.