Het ligt voor Posillipo, in het centrum van het Gaiola Underwater Park, een beschermd gebied van ongeveer 42 hectare. Het eiland ligt in de onmiddellijke nabijheid van de kust, op slechts 30 meter van de kustlijn.Het eiland bestaat uit twee kleinere eilandjes, met elkaar verbonden door een brug. De eilandjes liggen slechts enkele meters uit elkaar. Ze zijn bijna even groot. Een ervan is altijd onbewoond geweest, terwijl op het tweede een huis is gebouwd, dat de laatste honderd jaar daadwerkelijk bewoond is geweest. Het eiland ontleent zijn naam aan de holtes die de kustlijn van Posillipo kenmerken. De term "Caviola" werd veranderd in de naam Gaiola.In de oudheid heette het eiland Euplea, ter ere van Venus Euplea, de beschermgodin van de zeelieden. Op het eiland stond een aan haar gewijde tempel uit de Romeinse tijd. Aan de voet van de eilandjes zijn de resten gevonden van andere bouwwerken uit dezelfde oude beschaving. Nu zijn de ruïnes de natuurlijke habitat geworden van enkele zeedieren. Op het eiland zou de dichter Vergilius hebben gewoond, aan wie magische krachten werden toegeschreven.In het begin van de 20e eeuw zou het eiland Gaiola bewoond zijn geweest door een kluizenaar, bekend als 'De Magiër' of 'De Tovenaar'. In het huis dat nu op het eiland staat, zou de schrijver Norman Douglas, auteur van "Land of the Siren", hebben gewoond. Het eiland lijkt misschien een perfecte bestemming voor ontspanning, maar volgens plaatselijke legenden en tradities is Gaiola vervloekt door de vroegtijdige dood van degenen die er ooit woonden.De reeks ongelukkige gebeurtenissen begon rond 1920, toen de toenmalige eigenaar van het eiland, een zekere Hans Braun, vermoord werd aangetroffen. Kort daarna stierf zijn vrouw door verdrinking in zee. De volgende eigenaar van het eiland, Otto Grunback, stierf op het eiland aan een hartaanval.Latere eigenaren stierven plotseling of pleegden zelfmoord. Onder hen waren leden van de familie Agnelli. De laatste eigenaar werd naar verluidt gearresteerd nadat zijn verzekeringsmaatschappij failliet ging. Nu is het eiland, waarschijnlijk om bijgelovige redenen, onbewoond en heeft het geen eigenaar meer.