Strabo angav att det härstammar från termen "Caiatas" som användes av lakoniska fiskare för att beteckna platsen, med en tydlig hänvisning till den breda viken;Diodorus Siculus kopplade dessa områden till myten om argonauterna genom att härleda stadens namn från "Aietes", den mytiska fadern till Medea (dotter till Circe), den trollkvinna som var förälskad i Jason.Vergilius fann i "Aeneid" (Aeneid, VII, 1-4) ursprunget till namnet på Aeneas' syster, "Cajeta", som den trojanske hjälten begravde på denna plats under sin resa till den latianska kusten.Dante bekräftade händelsen, som om han ville visa att Aeneiden är historisk.(Inferno, XXVI, 92).De första bosättningarna i Gaetaområdet går tillbaka till 800-talet f.Kr. men det var inte förrän 345 f.Kr. som området kom under Roms inflytande.Under den romerska perioden blev Gaeta en populär semesterort som besöktes av kejsare, rika romerska patricier, konsuler och tidens berömda senatorer. En ny romersk väg, Via Flacca, som är kortare än den appiska vägen, byggdes till och med för att gynna deras ankomst.I och med det västromerska imperiets nedgång inleddes en mörk övergångsperiod som kännetecknades av ständiga plundringar först av barbariska befolkningar och sedan av saracenerna.Gaeta befästes med murar och på Monte Orlandos sluttningar. På den gamla medeltida byns högområde uppfördes Gaetas slott för att försvara staden, och befolkningen i de omgivande områdena flyttade in bakom murarna för att finna gästfrihet, skydd och tillflykt.De första nyheterna om slottet går tillbaka till 600-talet e.Kr. i samband med kriget mot goterna, på 900-talet nämns det på kartorna i "Codex", men säkra nyheter om dess existens kommer från 1100-talet, under den schwabiska dominansen. Fredrik II av Schwaben kom nämligen till Gaeta vid flera tillfällen och under striderna mellan gälarna och ghibellinerna skapade han befästningar för att bättre kunna försvara sitt rikes gränser. 1223 lät han bygga dem för Gaetas slott (som alltså redan fanns vid den tidpunkten).Under det spanska herraväldet, som inleddes 1504, betonades rollen som "kungadömet Neapels fästning" ännu mer och staden utrustades med helt nya bastionerade befästningar på berget Orlandos sluttningar, uppgraderade mot de senaste och mest kraftfulla skjutvapnen.Staden, som historiskt sett var en del av den gamla provinsen Terra di Lavoro i Kampanien, överfördes till Latium under fascistperioden, då den införlivades i den nybildade provinsen Littoria (Latina).