The first step in building Petra was to quarry the stone. The Nabateans used simple hand tools to extract the red sandstone from the cliffs. the quarries were located nearby , and the stone was transported to the building sites using a network of roads and carts.