Petra was built around 6th century BCE and it was built by the Nabataeans.There is not a definitive answer as to when Petra was built.etra, the ancient city of stone, is in Jordan. Petra is also  called Rose City, for the color of the carved stone. A UNESCO World  Heritage Site since 1985, Petra is Jordan … 's most-visited tourist  site.