Gaetas nosaukuma izcelsme joprojām ir apvīta ar leģendām: Strabons norādīja, ka tā izcelsme ir termins "Caiatas", ko lakoniešu zvejnieki lietoja, lai apzīmētu šo vietu, skaidri norādot uz plašo līča ieleju;Diodors Sikuls saistīja šīs zemes ar mītu par argonautiem, pilsētas nosaukumu atvasinot no "Aietes", mītiskā tēva Medejas (Circes meitas), burves, kura bija iemīlējusi Jāsonu, tēva.Vergilijs "Eneīdā" (Eneīda, VII, 1-4) pilsētas izcelsmi saskatīja Eneja māsas vārdā "Cajeta", ko Trojas varonis apbedīja šajā vietā ceļojuma laikā uz Latīnijas piekrasti.Dante, it kā apliecinot Eneīdas vēsturiskumu, apstiprināja šo notikumu.(Inferno, XXVI, 92).Pirmās apmetnes Getas apvidū datējamas ar 8. gadsimtu p. m. ē., bet tikai 345. gadā p. m. ē. tas nonāca Romas ietekmē.Romas laikā Gaeta kļuva par populāru kūrortu, ko bieži apmeklēja imperatori, bagātie Romas patricieši, konsuli un tā laika slaveni senatori. Viņu ierašanās labā tika pat izbūvēts jauns romiešu ceļš Via Flacca, kas bija īsāks par Appiāna ceļu.Līdz ar Rietumu Romas impērijas sabrukumu sākās tumšs pārejas periods, ko raksturoja nepārtraukta barbaru un pēc tam arī saracēņu veiktā laupīšana.Tieši tādēļ, ka Gaeta atradās dabiskā pussalā, kas bija viegli aizsargājama, tā pamazām kļuva par "castrum": Gaeta tika nocietināta ar mūriem un Monte Orlando nogāzēs; senā viduslaiku ciema augstienē pacēlās Gaetas pilsēta, lai aizstāvētu pilsētu, un apkārtējo apgabalu iedzīvotāji pārcēlās uz mūriem, lai rastu viesmīlību, patvērumu un aizsardzību.Pirmās ziņas par pili nāk no 6. gs. pēc mūsu ēras kara laikā pret gotiem, 10. gs. tā minēta "Codex" kartēs, bet drošas ziņas par tās pastāvēšanu nāk no 12. gs. švābu kundzības laikā. Patiesībā Švābijas Frīdrihs II vairākkārt ieradās Gaetā un gvelfu un gibelīnu cīņu laikā izveidoja nocietinājumus, lai labāk aizsargātu savas karalistes robežas: 1223. gadā viņš lika tos uzbūvēt Gaetas pilij (kas tātad tajā laikā jau pastāvēja).Līdz ar Spānijas kundzību, kas sākās 1504. gadā, "Neapoles karalistes cietokšņa" loma tika vēl vairāk uzsvērta, un pilsēta tika aprīkota ar pavisam jauniem bastionveida nocietinājumiem Orlando kalna nogāzēs, kas uzlaboti pret jaunākajiem un spēcīgākajiem šaujamieročiem.Pilsēta, kas vēsturiski bija daļa no senās Terra di Lavoro provinces Kampānijā, fašisma laikā tika pārcelta uz Lacio, kad to iekļāva jaunizveidotajā Littorijas (Latina) provincē.
