Se encuentra frente a Posillipo, en el centro del Parque Submarino de la Gaiola, una zona protegida de unas 42 hectáreas. La isla está situada en las inmediaciones de la costa, a sólo 30 metros del litoral.
La isla está formada por dos islotes más pequeños, unidos por un puente. Los islotes están a pocos metros de distancia. Son casi del mismo tamaño. Uno de ellos ha estado siempre deshabitado, mientras que en el segundo se ha construido una casa, que sí ha estado habitada en los últimos cien años. La isla toma su nombre de las cavidades que caracterizan el litoral de Posillipo. El término "Caviola" se convirtió en el nombre Gaiola.
En la antigüedad, la isla se llamaba Euplea, en honor a Venus Euplea, la deidad patrona de los marineros. En ella se encontraba un templo dedicado a ella, que data de la época romana. En la base de los islotes se encontraron los restos de otras estructuras que datan de la misma civilización antigua. Ahora las ruinas se han convertido en el hábitat natural de algunas criaturas marinas. Se cree que en la isla vivió el poeta Virgilio, al que se le atribuían poderes mágicos. A principios del siglo XX, se dice que la isla de Gaiola estaba habitada por un ermitaño, conocido como "El Mago" o "El Hechicero". Se dice que la casa que ahora se encuentra en la isla fue el hogar del escritor Norman Douglas, autor de "La tierra de la sirena". La isla puede parecer un destino perfecto para el descanso, pero las leyendas y tradiciones locales dicen que Gaiola está maldita, debido a las muertes prematuras de quienes la habitaron en su día.
La serie de eventos desafortunados comenzó supuestamente alrededor de 1920, cuando el propietario de la isla en ese momento, un tal Hans Braun, fue encontrado asesinado. Poco después, su esposa murió ahogada en el mar. El siguiente propietario de la isla, Otto Grunback, murió de un ataque al corazón mientras estaba en ella. Los siguientes propietarios murieron repentinamente o se suicidaron. Entre ellos había miembros de la familia Agnelli. Al parecer, el último propietario fue detenido después de que su compañía de seguros quebrara. Ahora, probablemente por razones de superstición, la isla está deshabitada y no tiene dueño.