A pre-Hispanic government palace which dates back to early 15th-century has been found during excavations in Mexico city..