Pulau ini terletak di depan Posillipo, di tengah-tengah Taman Bawah Laut Gaiola, sebuah kawasan lindung seluas sekitar 42 hektar. Pulau ini terletak di sekitar pantai, hanya 30 meter dari garis pantai.Pulau ini terdiri dari dua pulau kecil, yang dihubungkan oleh sebuah jembatan. Pulau-pulau tersebut hanya terpisah beberapa meter. Ukurannya hampir sama. Salah satunya tidak berpenghuni, sementara di pulau kedua telah dibangun sebuah rumah yang sebenarnya telah dihuni selama seratus tahun terakhir. Pulau ini mengambil namanya dari rongga-rongga yang menjadi ciri khas garis pantai Posillipo. Istilah 'Caviola' diubah menjadi nama Gaiola.Pada zaman dahulu, pulau ini disebut Euplea, untuk menghormati Venus Euplea, dewa pelindung para pelaut. Di atasnya berdiri sebuah kuil yang didedikasikan untuknya, yang berasal dari zaman Romawi. Di dasar pulau-pulau kecil, ditemukan sisa-sisa bangunan lain yang berasal dari peradaban kuno yang sama. Kini reruntuhannya telah menjadi habitat alami beberapa makhluk laut. Pulau ini diperkirakan merupakan rumah bagi penyair Virgil, yang memiliki kekuatan magis.Pada awal abad ke-20, pulau Gaiola dikatakan dihuni oleh seorang pertapa, yang dikenal sebagai 'Sang Penyihir' atau 'Penyihir'. Rumah yang sekarang ada di pulau ini konon merupakan rumah bagi penulis Norman Douglas, penulis 'Land of the Siren'. Pulau ini mungkin tampak sebagai tujuan yang sempurna untuk relaksasi, tetapi legenda dan tradisi setempat mengatakan bahwa Gaiola dikutuk, karena kematian yang terlalu cepat dari mereka yang pernah menghuninya.Rangkaian kejadian yang tidak menguntungkan ini diduga dimulai sekitar tahun 1920, ketika pemilik pulau ini pada saat itu, Hans Braun, ditemukan terbunuh. Tak lama kemudian, istrinya meninggal karena tenggelam di laut. Pemilik pulau berikutnya, Otto Grunback, meninggal karena serangan jantung saat berada di pulau itu.Pemilik berikutnya meninggal secara tiba-tiba atau bunuh diri. Di antara mereka adalah anggota keluarga Agnelli. Pemilik terakhir dilaporkan ditangkap setelah perusahaan asuransinya bangkrut. Sekarang, mungkin karena alasan takhayul, pulau ini tidak berpenghuni dan tidak memiliki pemilik.