Green Zone

Production design question: How do you green screen a Spanish city to create the Republican Palace? Even if it's a matte painting, how do you stitch it in?
http://www.imdb.com/title/tt0947810/