Nachází se před Posillipo, v centru Podmořského parku Gaiola, chráněné oblasti o rozloze asi 42 hektarů. Ostrov se nachází v bezprostřední blízkosti pobřeží, pouhých 30 metrů od břehu.Ostrov se skládá ze dvou menších ostrůvků, které jsou spojeny mostem. Ostrůvky jsou od sebe vzdáleny jen několik metrů. Jsou téměř stejně velké. Jeden z nich byl vždy neobydlený, zatímco na druhém byl postaven dům, který byl v posledních sto letech skutečně obydlen. Název ostrova je odvozen od prohlubní, které charakterizují pobřeží Posillipo. Výraz "Caviola" byl změněn na název Gaiola.Ve starověku se ostrovu říkalo Euplea, na počest Venuše Eupley, patronky námořníků. Stával na něm chrám zasvěcený jí, pocházející z římských dob. Na úpatí ostrůvků byly nalezeny pozůstatky dalších staveb pocházejících ze stejné starověké civilizace. Nyní se ruiny staly přirozeným prostředím některých mořských živočichů. Předpokládá se, že na ostrově žil básník Vergilius, kterému byly připisovány magické schopnosti.Na počátku 20. století prý ostrov Gaiola obýval poustevník, známý jako "Kouzelník" nebo "Čaroděj". V domě, který se dnes na ostrově nachází, údajně žil spisovatel Norman Douglas, autor knihy "Země sirén". Ostrov se může zdát jako ideální místo pro odpočinek, ale podle místních legend a tradic je Gaiola prokletá kvůli předčasným úmrtím těch, kteří ji kdysi obývali.Série nešťastných událostí údajně začala kolem roku 1920, kdy byl nalezen zavražděný tehdejší majitel ostrova, jistý Hans Braun. Krátce poté zemřela jeho žena, která se utopila v moři. Další majitel ostrova, Otto Grunback, zemřel na infarkt přímo na ostrově.Následující majitelé náhle zemřeli nebo spáchali sebevraždu. Byli mezi nimi i členové rodiny Agnelliů. Poslední majitel byl údajně zatčen poté, co jeho pojišťovna zkrachovala. Nyní je ostrov, pravděpodobně z pověrčivých důvodů, neobydlený a nemá žádného majitele.