the lazy man's way to make something that will last thousands(or more) years: dry stone masonry. I've built a few walls, they're not going anywhere. https://en.wikipedia.org/wiki/Dry_stone
The mechanical stability of a drystone wall is amazing, but the political stability of the border it represents is very, very fragile. It won't fall over but someone might knock it down. That's the problem the Long Now clock might have solved - it's been marketed as a symbol of human persistence. People are being persuaded that it's important. We maintain our symbolic icons. That political stability is what might kee…
You have to walk through a 100 foot gate of granite just to get in. It blows the mind everytime I walk through at the imagination and ambition to build such a thing. And then inside things are even more breathtaking.
It's in daily use for worship and rituals by thousands of people even today. It has seen 8-12 different kingdoms come and go. Not just Hindus but Christians and Muslims administered the area at one time or another.
In addition to Stone what you need is Beauty.
People universally for mysterious reasons recognize Beauty. If it's beautiful it's going to be protected and taken care off. People will happily die to do it.