The way I understood it was that it had been preserved under the sands for millenia, but after the sands were removed by a succession of large storms iirc, it was in danger of being washed away.

Somewhere I read that the locals had been seeing these structures on that stretch of sand appear and disapear for a long time.

How those two facts mesh is left as an exercise to the reader!