Gaeta nime päritolu on ikka veel legendi varjus: Strabo märkis, et see pärineb terminist "Caiatas", mida kasutasid lakoonilised kalurid selle koha tähistamiseks, viidates selgelt selle lahe laiale sisselõikele;Diodoros Siculus seostas need maad argonautide müüdiga, tuletades linna nime "Aietes'ist", mis on müütiline isa Medeiale (Circe'i tütrele), Iasonisse armunud nõidusele.Vergilius leidis "Aeneises" (Aeneis, VII, 1-4) selle linna päritolu Aenease õe Cajeta nimest, kelle Trooja kangelane oma reisil Latia rannikule sinna matnud oli.Dante, justkui tähistamaks Aeneise ajaloolisust, kinnitas sündmust(Inferno, XXVI, 92).Esimesed asulad Gaeta piirkonnas pärinevad 8. sajandist eKr, kuid alles 345 eKr sattus see Rooma mõju alla.Rooma ajal sai Gaetast populaarne puhkekoht, mida külastasid keisrid, rikkad Rooma patriitsid, konsulid ja tolle aja kuulsad senaatorid. Nende tuleku soodustamiseks ehitati isegi uus Rooma tee, Via Flacca, mis oli lühem kui Appiuse tee.Lääne-Rooma impeeriumi allakäiguga algas sünge üleminekuperiood, mida iseloomustas pidev rüüstamine esmalt barbarite ja seejärel saratseenide poolt.Just tänu oma iseloomulikule asukohale looduslikul poolsaarel, mida oli lihtne kaitsta, muutus linn aeglaselt "castrumiks": Gaeta kindlustati müüridega ja Monte Orlando nõlvadel; iidse keskaegse küla kõrgele alale kerkis linna kaitseks Gaeta linnus ja ümbruskonna elanikud kolisid müüride sisemusse, et leida külalislahkust, varjupaika ja kaitset.Esimesed teated lossi kohta pärinevad 6. sajandist pKr. sõjast gootide vastu, 10. sajandil on seda mainitud "Codex" kaartidel, kuid kindlad teated selle olemasolust pärinevad 12. sajandist, švaabide võimu ajal. Tegelikult käis Švaabimaa Friedrich II mitmel korral Gaetas ja lõi gülfide ja gibelliinide vaheliste võitluste ajal oma kuningriigi piiride paremaks kaitsmiseks kindlustusi: 1223. aastal lasi ta need ehitada Gaeta linnusele (mis seega juba tollal olemas oli).Hispaanlaste ülemvõimu ajal, mis algas 1504. aastal, rõhutati veelgi rohkem "Napoli kuningriigi kindluse" rolli ja linnale ehitati Orlando mäe nõlvadel täiesti uued bastionaarsed kindlustused, mis olid uuemate ja võimsamate tulirelvade vastu uuendatud.Linn, mis ajalooliselt kuulus Campanias asuva Terra di Lavoro iidse provintsi koosseisu, viidi fašistlikul perioodil üle Lazio koosseisu, kui see liideti vastloodud Littoria (Latina) provintsiga.
