《羅賓漢》一片於2009年4月開拍，製片布萊恩葛瑟很佩服導演的威嚴，他說：「我們一開始就叫他『將軍』。雷利史考特真的是這一代電影導演中的將軍。從前是約翰福特以及其他導演，但是雷利拍起片來真的和神鬼戰士一樣猛。」

導演雷利史考特的長期合作夥伴──美術指導亞瑟麥克斯，負責重建中古時期英國的重責大任，他必須根據史實，盡可能建造英國中古時期的村莊城鎮以及壯觀的城堡。美術指導亞瑟麥克斯和導演雷利史考特一起到博物館、圖書館、位於英國重建的中古時期實景和法國多敦涅鎮，以及位於庇里牛斯山的一些幾乎從中古時代都沒有改變的伊貝利亞村莊，希望能夠了解並體驗中古時期的生活。

他們也看了畫家布勒哲爾父子的畫作，雖然他們並不是中古時期的畫家，但是他們有許多畫作呈現出那個年代的日常生活景象，作為《羅賓漢》一片場景的參考。片中最重要的場景是諾丁罕村，羅賓漢重返的家鄉，這個場景是在接近英國薩里郡吉爾福德鎮的漢普頓莊園搭的佈景。漢普頓莊園是個私人莊園，那裡有古老的橡樹、寬廣的山坡地和優美的風景，該地也有一座松林、一條小溪和一座沼澤地，為劇組提供許多拍攝的地點。

美術指導亞瑟麥克斯說：「我們就是要找到一個風景優美的實景進行拍攝，能找到這個地方真的很幸運。」他繼續說：「我們搭建了整座諾丁罕村，超過50棟建築物，大部份是用原木和泥笆牆建造的茅草屋。」

這些房子都圍繞著一座廣場，廣場有一家穀店、酒館、什一稅農產品儲存倉庫和一間教堂。他們還搭建了一座有水車的磨坊，為求逼真，他們花了好幾個月種植了一座果園。美術指導亞瑟麥克斯說：「大部份的建築物後來都被劇組燒毀，其他的則是用電腦動畫做效果。我們在搭建這些佈景的時候必須非常小心，因為它們都是在非常珍貴的橡樹林間，劇組必須很小心控制燃燒的戲份。」

片中的大壞蛋葛福列爵士經常派手下到各個村莊燒搶掠殺，於是劇組必須製造許多受到控制的燃燒效果，這些戲份大部份都是在接近薩里郡法納姆鎮的柏恩樹林內拍攝，柏恩樹林是一座經濟樹林，可以讓劇組搭建場景。柏恩樹林在《羅賓漢》一片中也充當巴恩斯代爾、約克以及彼得伯勒等地的村莊，據說巴恩斯代爾樹林是羅賓漢和他的綠林好漢一開始藏匿的地點。這些地方也是葛福列爵士奉約翰王之命，率領手下摧毀許多村莊的地點。
 

另外，巴恩斯代爾樹林也是搭建法國城堡的地方。美術指導亞瑟麥克斯對於在同一個地方同時搭建法國城堡和英國村莊感到非常滿意，他說：「片中的法國城堡是根據一座真正的法國城堡搭建，我們決定在巴恩斯代爾樹林搭建這座城堡，因為這裡的風景實在是太優美了，而且現在的城堡附近大部份都是城鎮，所以我們決定在一個孤立的樹林搭建佈景，然後再運用電腦動畫補強。」

這座法國城堡搭建在一座山丘上面，高達19公尺，而且是使用傳統的鷹架和灰泥搭建而成，外圍的石牆則是使用中古時期英國城堡的石牆造模製造，劇組也請來一位工程師，確保這座建築物能夠抵擋強風，以及山坡不會因為這座巨大的建築物崩塌。

劇組在英國知名的謝伯頓片廠搭建片中出現的倫敦場景，更重要的是，12世紀末以及13世紀初的倫敦塔。謝伯頓片廠的戶外棚在幾個月之間就被轉變成中古時期的倫敦。美術指導亞瑟麥克斯說：「我們先堆砌地面，製造出起伏的地形，然後挖掘一條護城河，並且搭建四通八達的道路。」為了讓倫敦塔看起來更高聳，劇組特別把它搭建得比其它的建築物至少高個幾公尺。

倫敦塔的另一個部份皇家碼頭則是在薩里郡的維吉尼亞湖區搭建。工作人員搭建了一座真正的碼頭以及一艘皇家駁船，載著羅賓漢和他的手下回到英國。　美術指導亞瑟麥克斯說：「片中的倫敦塔是根據真正的倫敦塔的遺址搭建，外牆則是參考位於威爾斯的加拿芬城堡，那大概是全英國保持得最好的中古時期城堡。」

至於倫敦塔的內景則是在謝伯頓片廠的棚內搭建，內景和外觀一樣令人嘆為觀止，而且充滿了逼真的細節，這個場景包括巨大的長廊以及約翰王和埃莉諾王后的寢室。洛斯里爵士的莊園也是在謝伯頓片廠的棚內搭建，這座莊園是根據工作人員在勘景時看到位於什羅浦郡的一座莊園搭建。因為實際的考量，劇組無法在什羅浦郡的實景拍攝，但是工作人員在棚內搭建瑪麗安和洛斯里爵士的住處可說是鉅細靡遺，包括大廳、寢室、廚房和其它房間都是從無到有搭建而成。為求逼真，劇組加建了穀倉、茅舍和另一個水車。