Это повествование о мечте, ставшей поворотной точкой мировой истории. Генуэзский мореплаватель Христофор Колумб всю жизнь стремился открыть новый путь в Индию. Много лет окружающие считали его замысел безумием: проложить морской маршрут на Восток, обходя привычные тропы через запад. Но упорство и дерзость исследователя дошли до слуха испанской королевы Изабеллы, которая согласилась профинансировать рискованное предприятие ради богатств золота и пряностей, обещанных дальними землями. Снарядив три небольшие каравеллы, Колумб отправился навстречу неизведанному, доверившись ветрам и судьбе. В долгих плаваниях и встречах с новыми землями раскрылся дух эпохи великих открытий, когда границы мира начинали смещаться. Здесь переплелись отвага и иллюзии, триумф и разочарование, старое превосходство и любопытство Нового света — всё это стало предвестником новой эры, которую называют завоеванием рая.
Наружные съёмки проходили в испанских Севилье и Гранаде, а также в Коста-Рике и Доминиканской республике.
Продюсерам картины пришлось судиться с Залкиндами за право использовать имя Христофора Колумба в названии.
Ридли Скотт не был первым выбором на место режиссёра, до него рассматривались кандидатуры Фрэнсиса Форда Копполы, Ролана Жоффе, Оливера Стоуна и Дэвида Паттнэма. Скотт, давно мечтавший поработать над историческим фильмом, рассматривался как потенциальный режиссёр в другом кинематографическом проекте, приуроченном к пятисотлетию открытия Америки, фильме « Христофор Колумб: История открытий Александра Залкинда и Ильи.
Роль королевы Изабеллы Кастильской первоначально досталась Анжелике Хьюстон, но затем была отдана Сигурни Уивер, ранее работавшей со Скоттом в фильме « Чужой ».