Uppruni nafnsins Gaeta er enn sveipaður þjóðsögum: Strabone gaf til kynna uppruna þess frá hugtakinu „Caiatas“ sem laconískir fiskimenn notuðu til að gefa til kynna staðinn, með skýrum tilvísun til breiðs inntaks flóans;Diodorus Siculus tengdi þessi lönd goðsögninni um Argonautana með því að draga nafn borgarinnar af „Aietes“, goðsagnakenndum föður Medeu (dóttur Circe), galdrakonunni sem er ástfangin af Jason.Virgil, í "Eneis" (Aeneid, VII, 1-4) fann uppruna sinn í nafni hjúkrunarfræðings Eneasar, "Cajeta", grafinn af Trójuhetjunni á þeim stað á ferð sinni í átt að Lazio-ströndinni.Dante, eins og til að tákna sögu Aeneis, staðfesti atburðinn(Helvíti, XXVI, 92).Fyrstu byggðirnar á yfirráðasvæði Gaeta eru frá áttundu öld f.Kr., en það var aðeins árið 345 f.Kr. sem varð undir áhrifum Rómar.Á rómverska tímabilinu varð Gaeta mjög vinsæll orlofsstaður þar sem keisarar, auðugir rómverskir patrísarar, ræðismenn og frægir öldungadeildarþingmenn þess tíma heimsóttu. Til að auðvelda komu þeirra var jafnvel lagður nýr rómverskur vegur, Via Flacca, styttri en Appian-leiðin.Með hnignun Vestrómverska heimsveldisins hófst dimmt umskiptatímabil, sem einkenndist af samfelldri ráninu af villimönnum fyrst og síðan af Saracens.Einmitt vegna einkennandi stöðu sinnar á náttúrulegum skaga sem auðvelt er að verjast, breyttist það smám saman í "kastrum": Gaeta var víggirt með veggjum og í hlíðum Monte Orlando; á efra svæði hins forna miðaldaþorps var kastalinn í Gaeta byggður til að verja bæinn og íbúar nágrannasvæðanna fluttu innan veggja til að finna gestrisni, athvarf og vernd.Fyrstu fréttir af kastalanum ná aftur til 6. aldar e.Kr. í stríðinu gegn Gotum, á tíundu öld, er þess getið í blöðum „Codex“, en ákveðnar fréttir af tilvist þess má finna á tólftu öld, á tímum svabískra yfirráða. Reyndar kom Friðrik II af Swabia til Gaeta við ýmis tækifæri og í baráttunni milli Guelphs og Ghibellines bjó hann til víggirðingar til að verja betur landamæri konungsríkis síns: árið 1223 lét hann byggja þá fyrir Gaeta-kastalann (sem því var þegar til á tímum).Með yfirráðum Spánverja, sem hófst árið 1504, var hlutverk "vígi konungsríkisins Napólí" enn meira áherslan og borgin var búin glænýjum víggirtum, í hlíðum Monte Orlando, uppfærð gegn nýjustu og öflugustu skotvopn.Borgin, sem sögulega er hluti af hinu forna héraðinu Terra di Lavoro í Kampaníu, var flutt til Lazio á fasistatímabilinu, þegar hún var innlimuð í Littoria-héraðið (Latína) sem var að byrja.