The institute notes that the building would have stopped being used for worship once the Spaniards arrived in what is now Mexico City. Tenochtitlan, as it was known then, was the most powerful Aztec city-state. But when Spaniards moved in and conquered, they simply built a new city—and the hundreds of colonial-era buildings for which the interior of Mexico City is known—on top.

Though many of those ruins have gone missing, early colonists recorded accounts of the splendors that once filled the area. Bernal Díaz del Castillo helped invade the Aztec city in the 1520s. Forty years later, he recalled his amazement upon entering Tenochtitlan. “These great towns and [temples] and buildings rising from the water, all made of stone, seemed like an enchanted vision…” he wrote. “Indeed, some of our soldiers asked whether it was not all a dream.”

But Castillo’s observations were anything but a dream. They have since been borne out by archaeological excavations that have revealed magnificent temples and tens of thousands of artifacts. The new find, an INAH official notes, gives further credence to those early chronicles and offers a new look at a culture once literally paved over by a conquering force.

It took a full seven years to dig out the temple, the INAH says in its release. So what will become of it now? The Associated Press reports that the hotel that owns the property will build a new building above the ruins—but that the public will still be able to visit the snake-like site.

It’s certainly not the first time a seemingly mundane part of Mexico City has revealed an archaeological wonder. Last year, for example, another, even older temple to Ehécatl was discovered beneath a supermarket. Mexico’s history of civilization and colonization is complicated to say the least, but it’s never far from daily life. And it will take much more than wind to blow away the relics that sleep beneath its city streets.