It only appears after talking to the ruin maniac in fallarbor town. After talking to him, head back to the dessert and it will appear. You need a Mach bike and a Pokemon that knows rock smash to get to the TOP.
source
