For the film the city of Troy was built on the Mediterranean...

For the film the city of Troy was built on the Mediterranean island of Malta, however the walls of the city were built in Mexico. (x)

Troy (2004)