They were originally iconoclasts. They did not like to worship images.   This is similar to the ark of the covenant; the ark is supposed to be the throne of Yahweh, but for them this altar was where their invisible god was. "Altars were also sometimes used as a representation of the gods. There is little evidence of Nabataean iconoclasm. Most of the deities were portrayed as betyls, sometimes carved in relief and others carried during processions."

https://en.wikipedia.org/wiki/Nabataean_religion They also worshipped Baalshamin. They are Semites and are related to the Idumeans, Israelites, and Judeans.   It has its own gods. They have their sacred monuments. https://en.wikipedia.org/wiki/Baetyl  

Okay, maybe we don't just have to make the emblem, we also have to make the banners and the flags, sails... The icon of unexplored map. I found my original idea. It appears to be one of those eyes that remove or prevent the so-called evil eye.

I like the idea of a date palm, but perhaps something religious would be better.

I need to find it and correct it.