I like the sound of something like that. I think a world back story would help with immersion and as you have suggested it could open up options for interesting places to find/explore and interesting things to learn to craft.
A problem I thought for the multiplayer worlds is that since the whole world is fully destructive some dingbat could opt to destroy the ancient town/temple ruins but I'm sure there would be ways around this.