Nabatean inscriptions in Sinai and other places display widespread references to names including Allah, El and Allat (god and goddess), with regional references to al-Uzza, Baal and Manutu (Manat) (Negev 11).
Christianity found its way to Petra in the 4th century AD, nearly 500 years after the establishment of Petra as a trade center.