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