More recently, the photographs of the northern part of the Calakmul Biosphere Reserve were examined.
"We found many features that were obviously architectural remains," Sprajc said.
Getting to the site wasn't a easy task - the archaeologists led by Sprajc had to make their way through the tropical forest by cutting vegetation along a long abandoned lumberers' trail.
NEWS: Mayans Cooked Food With Clay Balls
They found a site rich with buildings, plazas and pyramidal structures, with the tallest one measuring more than 75 feet.
"We realized, with big surprise, that the site was even larger than we had expected. What impressed us most were the volumes of the buildings - they are not extremely high, but very massive," Sprajc told Discovery News.
Consisting of three monumental complexes standing in the west, southeast and northeast, the site featured a large number of stelae (tall sculpted stone shafts) and altars (low circular stones).
Sprajc and his team named the city after one of the 19 stelae recovered so far.