Production
Moustapha Akkad considered creating a film about Muhammad and the birth of Islam in 1967. The film's script, written by H.A.L. Craig, was approved in its entirety by Tawfiq al-Hakim, a scholar at Al-Azhar University. However, the film's approval was revoked and referred to as "an insult to Islam". Ahmed Asmat Abdel-Meguid and Mowaffak Allaf, the permanent representatives to the United Nations for Egypt and Syria, praised the film for its depiction of Islam. While creating The Message, director Akkad, who was Muslim, consulted Islamic clerics in a thorough attempt to be respectful towards Islam and its views on portraying Muhammad. It was rejected by the Muslim World League in Mecca, Saudi Arabia.
$10 million was raised for the film from Kuwait, Libya, Morocco, Saudi Arabia and the United States and it had a final budget of $17 million. Akkad started filming in 1974, with a crew of 300, 40 actors for both English and Arabic language versions, and over 5,000 people for crowd shots. A $700,000 replica of Mecca was built near Marrakesh and Anthony Quinn was paid $1.5 million according to Michael Ansara. Muhammad Ali wanted to play Bilal, but the role was given to Sekka instead with Sekka stating that "Akkad wanted a Moslem with acting experience to play the role" and "how could anyone believe that Ali could be tortured and abused as Bilal was?".
Filming in Morocco started in April 1974, but Moroccan police forced them to stop filming on 5 August, as Hassan II of Morocco had been pressured by Faisal of Saudi Arabia. Akkad was granted permission to film in Libya after showing unedited film to Muammar Gaddafi and filmed from October 1974 to May 1975. Gaddafi wanted Akkad to also make a film based on the life of Omar al-Mukhtar. Akkad filmed the English and Arabic versions of the film simultaneously with different actors.
A light bulb on the camera was used during the scenes of characters with Muhammad to represent his immanence. Islamic scholar Khaled Abou El Fadl, who was a friend of Akkad, praised his depiction of Muhammad stating that "To figure out a way to have the prophet become a person without showing him — it was brilliant".
Akkad saw the film as a way to bridge the gap between the Western and Islamic worlds, stating in a 1976 interview:
I did the film because it is a personal thing for me. Besides its production values as a film, it has its story, its intrigue, its drama. Besides all this I think there was something personal, being a Muslim myself who lived in the west I felt that it was my obligation my duty to tell the truth about Islam. It is a religion that has a 700 million following, yet it's so little known about which surprised me. I thought I should tell the story that will bring this bridge, this gap to the west.