I remember back when I was young that I saw an episode of Smurfs featuring a castle that disappears and reappears each few centuries and when, more recently, I thought about the whole concept of something disappearing and reappearing like this I became somewhat interested in stories with it. So are there any such stories and where can I find them?
This is not only found in mythology. In Shintoism, it is customary to break down and rebuild shrines at intervals of decennia.
There are many references to cities and islands that can be hidden at the whim of the gods in Homer's Odyssey.