Regirock cave?

In pokemon platinum, go to the desert route, then go down the hill, where you should see a darker spot in the rock. That is the entrance to Regirock's cave.