Els orígens del nom de Gaeta encara es troben envoltats de llegenda: Strabone indicava el seu origen a partir del terme "Caiatas" que utilitzaven els pescadors laconians per indicar el lloc, amb una clara referència a l'àmplia entrada del seu golf;Diodor Siculus va vincular aquestes terres amb el mite dels argonautes derivant el nom de la ciutat d'"Aietes", el mític pare de Medea (filla de Circe), la bruixa enamorada de Jàson.Virgili, a l'«Eneida» (Eneida, VII, 1-4) va trobar el seu origen en el nom de la nodrissa d'Enees, «Cajeta», enterrada per l'heroi troià en aquell lloc durant el seu viatge cap a la costa del Laci.Dante, com si volgués significar la historicitat de l'Eneida, va confirmar l'esdeveniment(Infern, XXVI, 92).Els primers assentaments al territori de Gaeta es remunten al segle VIII aC, però només va ser l'any 345 aC. que va quedar sota la influència de Roma.Durant l'època romana, Gaeta es va convertir en un lloc de vacances molt popular freqüentat per emperadors, rics patricis romans, cònsols i senadors famosos de l'època. Per facilitar la seva arribada, fins i tot es va construir una nova via romana, la Via Flacca, més curta que la Via Appia.Amb la decadència de l'Imperi Romà d'Occident va començar un període fosc de transició, caracteritzat pel saqueig continu per part de les poblacions bàrbares primer i després pels sarraïns.Precisament per la seva característica posició en una península natural i fàcilment defensable, es va anar convertint progressivament en un "castrum": Gaeta es va fortificar amb muralles i als vessants del Monte Orlando; a la zona alta de l'antic poble medieval, es va construir el castell de Gaeta per defensar la vila, i les poblacions de les zones veïnes es van traslladar dins les muralles per trobar hospitalitat, refugi i protecció.Les primeres notícies del castell es remunten al segle VI dC. a la guerra contra els gots, al segle X se n'esmenta als papers del "Codex", però certes notícies de la seva existència es poden trobar al segle XII, durant la dominació sueba. De fet, Frederic II de Suàbia va arribar a Gaeta en diverses ocasions i, durant les lluites entre güelfs i gibelins, va crear fortificacions per defensar millor les fronteres del seu regne: el 1223 va fer construir les del castell de Gaeta (que, per tant, ja existia a l'època).Amb la dominació espanyola, que s'inicià l'any 1504, el paper de "fortuna del Regne de Nàpols" s'accentuà encara més i la ciutat s'equipà amb noves fortificacions baluardades, als vessants del Monte Orlando, actualitzades amb les últimes i potents. armes de foc.La ciutat, històricament part de l'antiga província de Terra di Lavoro a la Campània, va ser transferida al Laci en el període feixista, quan es va incorporar a la naixent Província de Littoria (Llatina).