Продюсеры фильма планировали воссоздать лондонский Тауэр в Карнарвоне, в Северном Уэльсе, но позже отказались от этой идеи и предпочли использование компьютерной графики.
Выставленный на открытую продажу сценарий Этана Райффа и Сайруса Вориса под названием «Ноттингем» привлек внимание доброй половины студий Голливуда. За право поставить по нему фильм боролись New Line Cinema, Warner Bros., Sony, New Regency Enterprises и DreamWorks, но победу праздновала в итоге Universal Pictures.
Специально для переработки сценария был приглашён имеющий большой опыт подобной работы Брайан Хелгеленд.
Ранее предполагалось, что Рассел Кроу сыграет и Робина Гуда, и шерифа Ноттингема.