Contest #799 Hint

It’s in a country that hasn’t been visited since the game started.

The structure was once destroyed by a retreating army to prevent the person for whom it’s named taking it over.