The ruins were found in the Kuluba archaeological zone in the Mexican state of Yucatán, about 63 miles west Cancún, Mexico’s National Institute of Anthropology and History said.
The building is about 6 meters (19 feet) high, 55 meters (180 feet) long and 15 meters (49 feet) wide, the INAH said.
Experts think the building was used by priests and government officials during two eras of the Mayan civilization.
“This work is the beginning,” said archeologist Alfredo Barrera in a video. “We’ve barely began uncovering one of the most voluminous structures on the site.”
Barrera said his team wants to learn more about how Mayans lived in this southeast area of Mexico. Mexican archeologists don’t know much about that aspect of the civilization.
In addition to the palace, archeologists discovered a temple, residential buildings and other stone structures, the INAH said.
The Mayans were a Mesoamerican civilization that flourished across Mexico and Central America from 2000 BC to the time of the Spanish Conquistadores.
Kuluba, the archeological site were the palace was found, is not open to the public yet pending more restoration work.