The remnants of an ancient royal palace were uncovered in El Palenque's plaza in the Oaxaca Valley, Mexico.