Tosun Paşa filminin hikayesi İskenderiye'de geçmektedir. Ancak filmin tamamı İstanbul'da çekildi.

Tellioğulları'nın, Seferoğulları'nın ve Daver Bey'in konaklarına ait sahneler Hidiv Kasrı ve Göksu Kasrı'nda gerçekleştirildi.

Dış sahnelerin birçoğu da Emirgan Korusu'nda çekildi. Filmle ilgili en çok merak edilenlerden biri ise çöl sahnelerinin çekildiği yer oldu.

Tosun Paşa filminin çöl sahneleri Kilyos'ta gerçekleştirildi.