I'm shocked how short this article is considering how weird the rock is
@levisan nothing to see here
@levisan I'd say "obviously it was submerged, and water current did all of that." But… what mineral(s) is the remainder made of? I don't really know any of this but it looks like sandstone, and if sandstone is leftover from something like that, my theory is useless.
@levisan in any case, I think two masses of rock were separated by a weak thin horizontal boundary layer. The whole formation got thrust up and tilted, landed sideways on what it's sitting on, and the soft bits got eroded away.
@levisan This is some fun information about the petroglyphs: http://saudi-archaeology.com/gigapan/al-naslaa-tayma/
@levisan
Check the edits