Le tournage a commencé au Maroc le 16 avril 1974 dans un petit village pratiquement inconnu, Aït Bouchent, à quelque 25 km de Marrakech. C’est en ce lieu que le réalisateur Mustapha El Akkad a reconstitué La Mecque.<br />C’était l’oeuvre du décorateur Tambi Larsen qui avait reçu un Oscar pour son travail sur La Rose tatouée et La costumière. La plus importante constitution de décors depuis Cléopâtre. Elle a nécessité 300 ouvriers pour sa reconstruction. La Kaâba a été recouverte d’un tapis spécial tissé à Tanger selon d’anciens motifs. Cette oeuvre a coûté 1 million de dollars.Pour Mustapha El Akkad, l’achèvement du Message a été la réalisation d’un rêve vieux de dix ans. Cependant, il faudra attendre 1969, date à laquelle l’écrivain H.A.L. Craig commence à travailler sur le scénario pour que le rêve puisse devenir réalité.
