Разработке ремейка был дан старт в 2002 году под руководством продюсера Адама Шредера. На несколько лет работа полностью застопорилась до тех пор, когда в 2006 году продюсером стал Бэзил Иваник, а переработкой сценария занялся Трэвис Бичем.
Занявший в 2007 году место режиссёра Стивен Норрингтон после долгих сомнений всё же предпочёл выбыть из проекта. При нём работой над сценарием занимался Лоуренс Кэздан. Заменивший Стивена Норрингтона Луи Летерье сам обратился к нему в июне 2008 года через их общего агента, поскольку в детстве был большим поклонником оригинальной картины.
Режиссёр Луи Летерье хотел, чтобы в работе над картиной принял то или иное участие занимавшийся постановкой спецэффектов в оригинальном фильме 1981 года Рэй Харрихаузен. Давно уже полностью отошедшего от дел легендарного мастера убедить не удалось.
Лиам Нисон согласился на роль в фильме, поскольку его сыновья являются большими любителями греческой мифологии.
Помогал в странствиях Персею Гермес, а не Ио. Смертных спутников у героя не было.
Чудовище, которому чуть не скормили Андромеду, принадлежало Посейдону, а не Аиду, и не имело имени. Кракен — персонаж скандинавских мифов, а не греческих.
Кефей, Кассиопея и Андромеда были царской семьёй Эфиопии, а не Аргоса.
В мифологи Пегас появился после убийства Горгоны (вылетел из её тела), и Персей никогда не летал на нём — он использовал для этого крылатые сандалии бога Гермеса.