Ridley Scott était entrain de développer un projet intitulé TRIPOLI avec le scénariste Wiliam Monahan lorsque les deux hommes commencèrent à parler d'un film portant sur certains aspects des croisades.
Ridley Scott :
« Le temps des croisades est une époque passionnante de l'Histoire. Sur 200 ans, on peut observer toutes les variantes possibles du comportement humain. KINGDOM OF HEAVEN utilise des évènements historiques comme une trame où s'inscrira le destin d'un homme. Nous avons choisi une période de l'Histoire où règne un état de paix que nous semblons incapables d'atteindre aujourd'hui. C'est ce qui nous a fascinés. Nous nous sommes efforcés de montrer les deux camps de manière équilibrée. D'une part un héros, Balian, un homme qui se préoccupe de mener des actions « justes ». D'autre part Saladin, un des personnages les plus emblèmatiques du monde oriental. »
Wiliam Monahan est fasciné depuis longtemps par le royaume latin de Jérusalem, particulièrement le règne de Baudouin IV.
« C'était une période d'équilibre entre l'Etat croisé et les musulmans. La trêve avait un aspect pratique, mais elle reposait aussi sur une sorte de fascination entre les deux cultures. Le respect mutuel de la paix était voulu à la fois par Baudouin et par Saladin, et chacun a dû affronter des extrémistes dans son propre camp. »
Le scénariste a travaillé à partir de récits d'époque. Ses recherches ont révélé que le roi Baudouin et Saladin avaient effectivement réussi à instaurer une trêve durable et sans précédent, durant laquelle les trois grandes religions monothéistes étaient pratiquées librement à Jérusalem.