Devant l'impossibilité de tourner à Jérusalem (pour, entre autres, des raisons de sécurité), le réalisateur a dû abandonner l'idée malgré « des contacts et des soutiens au plus haut niveau ». La solution est venue par un décorateur israélien qui lui a proposé de tourner à Rhodes. Comme l'explique Élie Chouraqui, « la vieille ville a été construite sur le principe de celle de Jérusalem, on appelle d'ailleurs la ville de Rhodes, la “Petite Jérusalem” ». L'équipe du film a pu y reconstituer Jérusalem telle qu'elle était en 1948[1]. Le tournage débuta à Rhodes le [2].