Было выпущено одновременно две версии картины: на арабском языке, где снимались арабские актеры, и на английском языке, где основную роль выполняли актеры из Великобритании. Первая версия вышла на экраны в 1976 г., а английская версия годом позднее, хотя съемки обоих фильмов происходили одновременно.

Мустафа Аккад получил отказ от Голливуда на съёмку фильма в Марокко.

При создании фильма, режиссер консультировался у исламских священнослужителей и старался быть уважительным по отношению к исламу и его взглядам на образ пророка Мухаммеда. Он получил одобрение от Аль-Азхар в Египте, но оно было отклонено Всемирной мусульманской лигой в Мекке, Саудовская Аравия. Правительства Кувейта, Ливии и Марокко обещали финансовую поддержку фильма, но когда оно было отклонено Всемирной мусульманской лигой, Кувейт снял его с финансирования. Покойный король Хасан II из Марокко дал ему полную поддержку для производства фильма. Производство The Message заняло один год. 6 месяцев съёмки велись в Марокко, но Аккад вынужден был остановить производство, когда правительство Саудовской Аравии оказало большое давление на Марокко. Аккад пошёл к лидеру Ливии Каддафи в поисках поддержки для завершения проекта. Каддафи позволил ему завершить оставшиеся 6 месяцев съёмки в Ливии.

Аккад видел фильм как способ преодоления разрыва между западным и исламским мирами, заявив в интервью в 1976 году: «Я сделал этот фильм, потому что это для меня личное. Помимо своей ценности как фильм, он имеет свою историю, свои интриги, свои драмы. Кроме всего этого я думаю, там присутствует что-то личное, будучи мусульманином, живущим на Западе, я чувствовал, что это было моей обязанностью, своим долгом рассказать правду об исламе. Это религия, которая имеет 700 млн последователей, но о которой так мало известно и это меня удивило. Я думал, что я должен рассказать историю, которая станет мостом через разрыв с Западом.»