Concreet wordt voor de productie gebruik gemaakt van locaties in:
* Petra :De iconische oude stad diende als decor voor de archeologische opgraving waar de moord plaatsvindt.
* Wadi Rum :Deze woestijnvallei met zijn prachtige rotsformaties vormde het decor voor scènes buiten de opgraving.
* Amman :De hoofdstad van Jordanië werd gebruikt voor enkele interieurscènes.
De film is gedeeltelijk ook opgenomen in Engeland , met behulp van studio's en locaties in Buckinghamshire. Het merendeel van de opnames vond echter plaats in Jordanië om de authenticiteit van de Midden-Oosterse setting vast te leggen.