Il est situé en face de Posillipo, au centre du parc sous-marin de Gaiola, une zone protégée d'environ 42 hectares. L'île est située à proximité immédiate de la côte, à seulement 30 mètres du rivage.
L'île se compose de deux îlots plus petits, reliés entre eux par un pont. Les îlots ne sont distants que de quelques mètres. Ils sont presque de la même taille. L'un d'entre eux a toujours été inhabité, tandis qu'une maison a été construite sur le second, qui a effectivement été habité au cours des cent dernières années. L'île tire son nom des cavités qui caractérisent le littoral de Posillipo. Le terme "Caviola" a été remplacé par le nom Gaiola.
Dans l'Antiquité, l'île s'appelait Euplea, en l'honneur de Vénus Euplea, divinité protectrice des marins. Sur celui-ci se trouvait un temple qui lui était dédié, datant de l'époque romaine. Au pied des îlots, on a trouvé les restes d'autres structures datant de la même civilisation ancienne. Aujourd'hui, les ruines sont devenues l'habitat naturel de certaines créatures marines. On pense que l'île a abrité le poète Virgile, auquel on attribuait des pouvoirs magiques. Au début du 20e siècle, l'île de Gaiola aurait été habitée par un ermite, connu sous le nom de "Le magicien" ou "Le sorcier". La maison qui se trouve aujourd'hui sur l'île aurait appartenu à l'écrivain Norman Douglas, auteur de "Land of the Siren". L'île peut sembler être une destination parfaite pour la détente, mais les légendes et traditions locales affirment que Gaiola est maudite, en raison de la mort prématurée de ceux qui l'ont habitée.
La série d'événements malheureux aurait commencé vers 1920, lorsque le propriétaire de l'île de l'époque, un certain Hans Braun, a été retrouvé assassiné. Peu de temps après, sa femme meurt noyée en mer. Le propriétaire suivant de l'île, Otto Grunback, est mort d'une crise cardiaque alors qu'il se trouvait sur l'île. Les propriétaires suivants sont morts subitement ou se sont suicidés. Parmi eux se trouvaient des membres de la famille Agnelli. Le dernier propriétaire aurait été arrêté après la faillite de sa compagnie d'assurance. Aujourd'hui, probablement pour des raisons de superstition, l'île est inhabitée et n'a pas de propriétaire.