Все знают, что Дали, как настоящий сюрреалист, уделял много времени теме сновидений. Он был поистине увлечен идеями Фрейда, объяснившего все человеческие поступки, мысли, сны сквозь призму бессознательного.

Тема снов присутствует во всех произведениях испанца, а тут еще и подвернулась легенда о том, что Христофору Колумбу во сне явился Бог со словами о том, что Колумб получит мировую славу и ключи от ворот океана. 

Сновидение Колумба рождает Открытие Нового Света. Ну, и мог ли Дали пройти миом такого рассказа, тем более землю, на которую впервые ступает Колумб, он называет Сан-Сальвадором.

История картины « Открытие Америки усилием сна Христофора Колумба» началась с другой картины. Дали должен был принести репродукцию «Святой Жак Компостельский» Хантингтону Хартфорду, но по пути отдал её принцу Али-Хан. Придя с пустыми руками, Дали вдруг восторженно сказал «Я лучше вам другую картину напишу! Она будет называться «Открытие Христофором Колумбом Нового Света».
Эта фраза прозвучала волшебно. И Хартфорд согласился.

12 января 1960 года художник представил на выставке картину «Открытие Америки усилием сна Христофора Колумба». Полотно было огромных размеров (три на четыре метра), имело множество сюжетно-смысловых элементов. Дали является католиком. Поэтому последние годы его творчество пронизано темами католицизма (вспомним картины «Тайная вечеря» и «Христос св. Иоанна на кресте»).

В процессе работы над «Открытием Америки» Дали встречался с Папой Римским Иоанном ХХIII, потому что полотно торжественно-католично: Колумб предстает молодым красивым героем в белой одежде, позади величаво движется его корабль «Санта-Мария», а на в кастильском знамени художник изобразил Елену Дмитриевну Дьяконову, которая предстала в образе Мадонны Непорочного Зачатия.