Insula Sfantului Brendan era o misterioasa materializare a Paradisului care se credea ca este ascunsa undeva in estul Oceanului Atlantic. Mitul insulei fantoma dateaza din „Navigatio Brendani" sau „Calatoria lui Brendan", o legenda irlandeza veche de 1200 de ani despre calugarul navigator Sf. Brendan Navigatorul. Dupa cum continua povestea, Brendan a condus un echipaj de marinari evlaviosi intr-un voiaj in secolul al VI-lea in cautarea „Taramului Fagaduintei Sfintilor". Dupa o calatorie plapitanta pe mare – povestea descrie atacuri ale uriasilor inarmati cu sfere de foc si certuri cu pasari vorbitoare – Brendan si oamenii sai au debarcat pe o insula acoperita de ceata plina cu fructe delicioase si pietre stralucitoare. Echipajul recunoscator, se spune ca a petrecut 40 de zile explorand insula inainte de a se intoarce in Irlanda.
Cu toate ca nu exista dovezi istorice ale calatoriei Sfantului Brendan, legenda a devenit atat de cunoscuta in epoca medievala incat Insula Sfantului Brendan a fost trecuta pe multe harti ale Oceanului Atlantic. Primii cartografi au situat insula in apropiere de Irlanda, dar in anii urmatori a fost mutata spre coasta Africii de Nord, Insulelor Canare si, in final, Insulele Azore. Marinarii au sustinut adesea ca au surprins sclipiri trecatoare ale insulei in timpul Epocii Descoperirilor si, se pare, ca si Cristofor Columb credea in existenta acesteia. Cu toate acestea, legenda s-a dispersat in timp dupa ce mai multe expeditii de cercetare au esuat din a o localiza. Pana in secolul al XVIII-lea, faimosul „Taram al Fagaduintei Sfintilor" a fost scos din cele mai multe harti de navigatie.