Worth noting that before Islam, the people there use to worship among other things, rocks. They still do.

There are some good videos about some of the beliefs that go be at least traced to Petra, and earlier.