The visual effects team designed the night skies accurately for the time period using star chart software.
Filmed in Fort Ricasoli, Malta, which was also used for Caesar (2002), Helen of Troy (2003) and Troy (2004). The set was built in the same spot where the Coliseum was built for Gladiator (2000).
The film is set in 391 CE.
Originally, Alejandro Amenábar wanted Rachel Weisz, Sacha Baron Cohen and Jonathan Rhys Meyers to appear in the film. After reading the screenplay, Baron Cohen turned the part down, declaring it "too prickly, and it would lift sores."