Me and a friend used to play a game called Wurm Online (the guy behind Minecraft worked on that before branching off); in that game you could build things like a house, but over time, weathering would slowly break it down so if you abandoned it, everything would just be removed.

I mean the game is janky but the concept was really interesting.