 The original start date was April 2003 , but filming did not begin until 30 June . It was decided to shoot The Brothers Grimm entirely in the Czech Republic over budget constraints . Gilliam reasoned that " this is an $ 80 million movie , which would probably cost $ 120 — $ 140 million in America " . The majority of filming required sound stages and backlots from Barrandov Studios in Prague . Filming at Barrandov ended on 23 October . Location filming began afterwards , which included the Křivoklát Castle . Along with Alien vs. Predator and Van Helsing , The Brothers Grimm provided work for hundreds of local jobs and contributed over $ 300 million into the Czech Republic 's economy . Gilliam hired Guy Hendrix Dyas as production designer after he was impressed with Dyas ' work on X2 . Gilliam often disputed with executive producers Bob and Harvey Weinstein during production . The Weinstein Brothers fired cinematographer and regular Gilliam collaborator Nicola Pecorini after six weeks . Pecorini was then replaced by Newton Thomas Sigel . 
