Innspillingen startet 3. oktober 2005 i Barrandov Studios i Praha i Tsjekkia. Mesteparten av innspillingen foregikk der, men scenene som skulle forestille Jerusalem ble spilt inn i Matera i Italia.