Kerajaan Nabatea kang kutha krajan ing Petra, Yordania diambake kanggo nguwasai Madain Shaleh, nalika iku Madain Shaleh dadi papan peradaban kang dhuwur.[2] Akeh bangunan saka watu ing papan kana, wiwit saka subur kang dibur ing watu, panggon banyu saka watu, lan panggo ngibadah uga saka watu. Miturut paneliten, Madain Shaleh dikuwasai déning Nabataeans, banjur direbut déning