在中世纪，人们想象世界是由一系列现实和幻想的岛屿——“海洋群岛”环绕着，托勒密和阿拉伯地理学家埃德里希估计其数量在2.5万~2.7万座之间；但是，直到中世纪，除了其中的17座之外，它们都还没有被描述过。一些岛屿的名称多次出现在中世纪末，甚至在整个16世纪的地图上；与此同时，在欧洲流传着它们的神话，而这些关于岛屿的神话传说曾刺激欧洲人去美洲进行探险和殖民活动。在这些岛屿神话中，关于圣博罗东岛和安蒂利亚岛的神话在欧洲人的基督教信仰和追求财富方面最富有魅力，从中世纪末起就吸引了航海者为之冒险或献身。那么，它们是否真的存在呢？
关于圣博罗东（或布兰丹、布列丹）岛的传说源于凯尔特人，甚至可追溯到公元6世纪。按照有关传说，爱尔兰圣徒博罗东同一批僧侣启航去寻找一个由隐遁的圣徒们所居住的岛屿。在途中，他在一个无名小岛上庆祝复活节，实际上那个小岛是一条鲸鱼的背脊。此后，他们达到了目的，不仅找到了“人间天堂”，“亚当和夏娃的第一个住所”，还碰到了陪伴犯罪魔王的冷漠天使，后者唱着希望赞歌；他们还看到大洋中受到波涛拍击的一块陡峭岩石，犹大就在那里永久地受到精神上的折磨。
圣博罗东岛出现在15世纪和16世纪的《世界地图》上；1721年葡萄牙人和西班牙人还在寻找它，甚至直到1759年有名海员还信誓旦旦地宣称，他曾遥望到圣博罗东岛。但是，人们对此还持怀疑态度。为此，圣博罗东岛是否存在还是未解之谜。
在传说的岛屿中，另一个最有名的岛屿是安蒂利亚岛，有时也叫做“隐藏之岛”或“失落之岛”，它经常同“七城”的神话相混淆。这个岛出现在中世纪的航海图上，位于加那利群岛和亚速尔群岛的西面，成型于1367年的《皮西加尼地图》上，发现美洲之后，该岛又出现在雷奇的《世界地图》、1523年斯科纳的《地球》和1587年著名的《梅尔卡托地图》上。
在佩德罗·科拉尔的《堂罗德里戈国王编年史》中曾提到安蒂利亚岛：“它富有尘世的各种东西，……但是，当人们抵达时，它便消失了。”在两份著名的世界地图之一、1502年的《康蒂诺地图》中第一次标出美洲，但是把新大陆叫做“卡斯蒂利亚的安蒂利亚”。由于佛罗伦萨学者托斯卡内利和哥伦布所熟悉的多名宇宙志学者，如，贝卡里奥、帕莱托、贝尼卡萨等人的指点，哥伦布曾寻找过这个岛屿。传说中的安蒂利亚岛是超自然天堂的原型，那里实行一种神权政治统治。此外，按照西班牙编年史家埃雷拉的说法，为了避开航海者，安蒂利亚岛会变得无影无踪。
在1502年的《卡尔内罗地图》中，绘图者把古巴叫做“安蒂利亚女王（或珍珠）”。最后，16世纪后半期安东尼奥·加尔瓦诺在其信中认为，七城、安蒂利亚和新西班牙是同一个地方。由此看来，关于安蒂利亚岛的传说，可能是海市蜃楼和基督教传说相混合的结果。