Il film è stato girato in differenti località che toccano l’Italia, l’Egitto e il deserto della Tunisia. Cornice principale delle scene girate nel deserto è il canyon di Medes, che schiera stupefacenti letti di roccia stratificata, sagomati dall'erosione e dal corso impetuoso dell'uadi, che serpeggia tra le pareti di pietra. Ocra e rosa, questo paesaggio minerale risplende al tramonto, accentuando il contrasto tra la roccia nuda ed i rari ciuffi di vegetazione, palme o acacie. Nel film troviamo la città del Cairo poco prima della guerra, che è stata rappresentata con diverse ambientazioni tra Tunisi e Sfax, sulla costa tunisina. Il Souk des Forgerons  è un affascinante mercato tipico ed è luogo della prima riappacificazione tra Laszlo e Katherine, che le dona un ditale.

L’hotel del Cairo dove alloggiano i protagonisti è invece nella realtà il Grand Hotel des Bains, Lungomare Marconi 41, del Lido di Venezia. Il sito dell'ingresso alla Grotta dei nuotatori è situato in profondità, all'interno di una fessura di roccia sulla sommità di una collina fuori città del deserto di Degache, a sudovest del Paese, vicino al congine con la Libia, nella zona montuosa del Sahara chiamata Gilf Kebir. Inaccessibile per veicoli terrestri,  la produzione usò una ventina di animali per il trasporto dell’attrezzatura, mentre il cast e la troupe salii al sito a piedi.

La grotta e le incisioni rupestri sono state scoperte realmente nell'ottobre del 1933 dall'esploratore ungherese László Almásy. Nella grotta sono contenute pittografie neolitiche di persone che nuotano. Si pensa che siano state create 10.000 anni fa durante la più recente era glaciale. 

La cappella in cui si trovano gli affreschi che il tenente Kip mostra ad Hana legandola ad una fune, sono quelli della Cappella Bacci presso la Basilica di San Francesco di Arezzo. Gli affreschi vennero eseguiti da Piero della Francesca tra il 1453 e il 1466. Spostandoci invece avanti nel tempo, ritroviamo Hana in un monastero Toscano, si tratta di Sant’Anna in Camprena, a Pienza. Attualmente il monastero è adibito ad agriturismo gestito dalla diocesi di Montepulciano-Chiusi-Pienza, mentre l'annessa chiesa, consacrata, è sede della parrocchia di Sant'Anna in Camprena.Venne costruito tra il XV e il XVI secolo.

Rivediamo quella bellissima scena notturna, a conclusione nel nostro breve viaggio tra le principali location di questo bellissimo film.

Palazzo Adriano fu originariamente un assediamento bizantino  e queste chiese, costruita nel XVI secolo, erano di rito bizantino, oggi invece di rito latino. Le strade devastate dalla guerra, attraverso le quali Toto cammina con sua madre dopo aver ricevuto la notizia della morte del padre, sono i Ruderi Di Poggioreale, attualmente città fantasma che fu distrutto da un terremoto nel 1968. La città abbandonata è distante pochi chilometri da Nuovo Poggioreale.

Spostandosi  verso  Cefalù, si trova Castelbuono, con il Castello dei Ventimiglia, risalente al XIV simo secolo, che nel film diventa la scuola di Toto. La fortezza fu costruita da Francesco I  Ventimiglia su una collina chiamata San Pietro di  Ypsigro,  e venne rinominato poi Castello del Buon Aere. Per sei secoli è stata casa della famiglia Ventimiglia.ma venne acquistata dalla municipalità nel 1920 ed è oggi aperta al pubblico.

Cefalù invece si presenta come un dedalo di stradine dall’aria medioevale che si intrecciano e dal mare salgono fino a convergere ai piedi di una gigantesca rocca, la Rocca di Cefalù, che la domina e rende il suo profilo particolarmente riconoscibile. Qui c’è il monumento più importante della città, il Duomo d’origine normanna, la cui storia è attraversata da miti e leggende. Cefalù è stata sede di numerose dominazioni, a partire dai greci che gli diedero quello che, più o meno, è il nome attuale, Kefaloidion, che significa testa o capo.  Un’altra caratteristica che rende Cefalù un posto unico sono le Porte sul mare, immerse nella cinta muraria antichissima: della quattro porte originali, rimane solo Porta Marina, che appare nella pellicola. 

Vi lascio con la scena più commovente del film: quando Toto "scarta" e scopre il regalo che gli ha lasciato Alfredo.