Matagal nang pinagmumultuhan ng mga nawawalang isla ang mga pangarap ng mga mandaragat. Sa loob ng maraming siglo, ang mga kuwento tungkol sa mga naglahong lupaing ito ay ipinagpapalit sa mga patahimik na tono, kahit na sa loob ng mga kilalang siyentipiko.
Sa mga sinaunang nautical na mapa, makikita natin ang maraming isla na hindi na naka-chart: Antilia, St. Brendan, Hy-Brazil, Frisland, at ang misteryosong Isla ng Seven Cities. Bawat isa ay may hawak na kwentong mapang-akit.
Sinasabi ng alamat ang tungkol sa pitong obispo ng Katoliko, na pinamumunuan ng Arsobispo ng Oporto, na tumakas sa pananakop ng mga Moro sa Espanya at Portugal noong AD 711. Sa pagtanggi na magpasakop sa kanilang mga mananakop, pinamunuan nila ang isang grupo pakanluran sa isang armada ng mga barko. Ang kuwento ay napupunta na pagkatapos ng isang mapanganib na paglalakbay, sila ay dumaong sa isang makulay at malawak na isla kung saan sila ay nagtayo ng pitong lungsod, magpakailanman na minarkahan ang kanilang bagong tahanan.
Mula sa mismong pagtuklas nito, ang Isla ng Pitong Lungsod ay nababalot ng misteryo. Nakita ng mga sumunod na siglo na itinuring ito ng marami bilang isang multo lamang. Gayunpaman, noong ika-12 siglo, isinama ng kilalang Arabong heograpo na si Idrisi ang isang isla na pinangalanang Bahelia sa kaniyang mga mapa, na ipinagmamalaki ang pitong malalaking lungsod sa loob ng Atlantiko.
Gayunpaman, si Bahelia ay nawala rin sa paningin, na nananatiling hindi nabanggit hanggang sa ika-14 at ika-15 na siglo. Noon ang mga mapa ng Italyano at Espanyol ay naglalarawan ng isang bagong isla sa Atlantiko - ang Antilles. Ang pag-ulit na ito ay mayroong pitong lungsod na may mga kakaibang pangalan tulad ng Azai at Ari. Noong 1474, inatasan pa nga ni Haring Alfonso V ng Portugal si Kapitan F. Teles na tuklasin at angkinin ang “Pitong Lungsod at iba pang mga isla sa Atlantiko, hilaga ng Guinea!”
Ang pang-akit ng Pitong Lungsod sa mga taong ito ay hindi maikakaila. Ang Flemish sailor na si Ferdinand Dulmus ay nagpetisyon sa hari ng Portuges para sa pahintulot na kunin ang isla noong 1486, sakaling mahanap niya ito. Sa katulad na paraan, ang embahador ng Espanya sa Inglatera, si Pedro Ahal, ay nag-ulat noong 1498 na ang mga mandaragat ng Bristol ay naglunsad ng ilang nabigong mga ekspedisyon sa paghahanap sa mailap na Seven Cities at Frisland.
Isang nakalilitong koneksyon ang lumitaw sa pagitan ng Island of Seven Cities at Antillia. Ang mga heograpong Europeo ay matatag na naniniwala sa pagkakaroon ng Antillia. Ang sikat na 1492 globe ni Martin Behaim ay inilagay ito sa Atlantic, kahit na sinasabing ang isang barkong Espanyol ay ligtas na nakarating sa baybayin nito noong 1414!
Ang Antillia ay patuloy na lumitaw sa mga mapa sa buong ika-15 siglo. Kapansin-pansin, sa isang liham noong 1480 kay Haring Alfonso V, si Christopher Columbus mismo ang nagbanggit nito sa mga salitang "ang isla ng Antillia, na kilala rin sa iyo". Inirerekomenda pa ng hari ang Antillia sa kanya "bilang isang magandang lugar kung saan siya titigil sa kanyang paglalayag at makarating sa baybayin".
Bagama't hindi nakatapak si Columbus sa Antillia, ipinahiram ng phantom island ang pangalan nito sa mga bagong tuklas na teritoryo niya - ang Greater and Lesser Antilles. Ang Isla ng Pitong Lungsod, isang beacon ng misteryo sa loob ng maraming siglo, ay patuloy na nag-aapoy sa ating mga imahinasyon, ito ay isang labi ng walang hanggang kapangyarihan ng pagkamausisa ng tao at ang pang-akit ng hindi alam.
