Sir Ridley Scott's epic about the Crusades has been welcomed in some quarters of the Arab world for doing away with Muslim stereotypes.
Orlando Bloom plays Balian, a blacksmith turned crusader
Kingdom of Heaven depicts the battle between Christians and Muslims in the 12th Century.
"The film goes against religious fanaticism very clearly," said Lebanese author Amin Maalouf.
"The aim of the film is to heal wounds, not reopen them," said Egyptian film critic Tarek al-Shenawy.
There had been concern that the film would stir up tension in the current religiously-charged climate, with one critic going as far as suggesting it would provoke hate crimes.
But there has also been a positive response to the movie, which stars Orlando Bloom as a young blacksmith-turned-crusader.
"Arabs and Muslims usually appear as bloodthirsty savages in Hollywood productions," said Egyptian-American Deana Elimam.
"Kingdom of Heaven is fairer - the Arabs and Muslims come out much better."
Unhappy with hero
Mr Maalouf added: "All that goes against hatred, fanaticism and systematic opposition between those two worlds is welcome.
"My impression is that the historical sequences were fairly accurate. The spirit of those times is there."
US-based Lebanese academic As'ad AbuKhalil objected to a scene where Bloom's character Balian appears to show Arab peasants how to dig wells to irrigate farm land.
"I was most unhappy, when the hero of the movie took over his estate, and with typical Western 'genius' taught those inferior Arabs how to dig for water, as if they had not been doing that for centuries," Mr AbuKhalil said.
Film critic Mr Shenawy said he would like to have seen more of the Muslim Saladin, played by Ghassan Massoud.
"You see glimpses of his heroism," he said.
"It doesn't realise all aspirations, but we cannot ask Ridley Scott to present everything. It is enough that he presents an image in which there is some balance," he said.