Разработке ремейка был дан старт в 2002 году под руководством продюсера Адама Шредера. На несколько лет работа полностью застопорилась до тех пор, когда в 2006 году продюсером стал Бэзил Иваник, а переработкой сценария занялся Трэвис Бичем.

Занявший в 2007 году место режиссёра Стивен Норрингтон после долгих сомнений всё же предпочёл выбыть из проекта. При нём работой над сценарием занимался Лоренс Кэздан. Заменивший Стивена Норрингтона Луис Летерье сам обратился к нему в июне 2008 года через их общего агента, поскольку в детстве был большим поклонником оригинальной картины.

Режиссёр Луис Летерье хотел, чтобы в работе над картиной принял то или иное участие занимавшийся постановкой спецэффектов в оригинальном фильме 1981 года Рэй Харрихаузен. Давно уже полностью отошедшего от дел легендарного мастера убедить не удалось.

Лиам Нисон согласился на роль в фильме, поскольку его сыновья являются большими любителями греческой мифологии.

Сцены возле вулкана снимались в сланцевом карьере Динорвик в северной части Уэльса. Работа на карьере была прекращена в 1969 году, после чего он неоднократно избирался в качестве места для съёмок. В 1987 году там снималась кинолента фэнтези «Виллоу» (1988), а затем уже в 90-х были сняты несколько сцен боевика «Уличный боец» (1994).

Первоначально американская премьера «Битвы Титанов» была намечена на 26 марта 2010 года. Огромный успех «Аватара» (2009) побудил киностудию попробовать, как будет смотреться фильм в трёхмерном формате. После того как тестовые просмотры прошли с огромным успехом, в конце января 2010 года было принято решение о переводе фильма полностью в 3-D, а дата выхода в прокат в связи с этим была сдвинута на неделю на 3 апреля.

Акрисий был отцом, а не мужем Данаи, и посадил её вместе с сыном (Персеем) в ящик и выбросил в море не по злобе, а потому, что ему была предсказана смерть от руки его внука. Персей спасся вместе с матерью.

Помогал в странствиях Персею Гермес, а не Ио (которая вообще из другого мифа). Смертных же спутников у героя не было.

Кассиопея похвалилась собственной красотой, а не красотой своей дочери, чем и навлекла гнев богов.

Чудовище, которому чуть не скормили Андромеду, принадлежало Посейдону, а не Аиду, и не имело имени. Кракен вообще был персонажем скандинавских мифов, а не греческих.

Аид никода не был отрицательным персонажем греческой мифологии. Он был богом Жизни после смерти, воплощением Подземного мира и никогда не посягал на власть над Миром Живых.

Персей пошел добывать голову горгоны Медузы по приказу царя Полидекта, во владениях которого поселился вместе с матерью, а не для того, чтобы спасти Андромеду, с которой познакомился уже после совершения подвига.

После того как Персей спас Андромеду, он женился на ней.

В одном из эпизодов, когда Персей собирается в странствие, в оружейной Аргоса персонаж обращает внимание на механическую сову — камео совы Буббо из фильма 1981 года. Сова — символ богини Афины, так же косвенно помогавшей Персею в его странствиях в одной из версий мифа.

В фильме встречались джинны. Джинны относятся к исламской и доисламской арабской мифологии и в принципе не могли появиться в греческом эпосе о Персее.

Пегас появился уже после убийства горгоны Медузы (вылетел из её тела), и Персей никогда не летал на нём — он использовал для этого крылатые сандалии бога Гермеса.

Акрисий не пытался убить Персея повторно, а наоборот сторонился встречи с ним всеми возможными способами. Погиб он не в битве с Персеем, а на соревнованиях, где присутствовал в качестве зрителя. Диск, брошенный Персеем, по случайности улетел на трибуну и проломил голову Акрисию.

Кефей, Кассиопея и Андромеда были царской семьёй Эфиопии, а не Аргоса.

Зевс не обманом заставил Аида править в подземном мире. Все трое (Аид, Зевс, Посейдон) кинули жребий, кто где будет править.

Съёмки фильма проходили в Лондоне, Южном Уэльсе и на Канарском острове Тенерифе.

На роль Андромеды рассматривались Хэйли Этвелл, Джорджина Хэйг, Джанет Монтгомери, Доминик МакЭллигот, Клеманс Поэзи.