Do structures built in stones last more than 500 years?

The stones will definitely last 500 years. Whether the structure will last in an identifiable form would depend greatly on how it was put together, and within the environment it was placed.

But if you assume the persons constructing the structure knew what they were doing, then most likely the majority, if the the whole structure, would likely last 500 years.