The movie was actually filmed in Syria at the ancient site of Gerash and apparently in the vicinity of Petra which is currently in southern Jordan. The finale of the film may have even been filmed in the ruins of the amphitheatre of Lepcis Magna in present day Libya.