Der einzige der sechs Küstentürme des Circeo, dessen ursprüngliche Bausubstanz vollständig erhalten ist, errichtet im 16. Jahrhundert am Abfluss des Sabaudia-Sees (damals Paola-See) und am Kanalhafen, als Wacht am westlichen Ende des Vorgebirges. In der Nähe des Turms liegen die Reste der römischen Thermen, die einst den Hafenkomplex versorgten, sowie der nur vom Meer aus erreichbare Zugang zur eindrucksvollen Grotte der Zauberin Circe. Der Überlieferung nach legten in diesem Hafen seit homerischer Zeit die Schiffe auf dem Weg zur Insel der Circe an.
Dieses Land gehörte zum Kirchenstaat. Am Ende des 16. Jahrhunderts musste man sowohl Überfälle von Barbaresken und Türken abwehren als auch die Schiffe schützen, die den Golf auf dem Weg von Neapel und Sizilien nach Rom durchquerten. Um das Gebiet zu kontrollieren und zu verteidigen, befahl Papst Pius IV. Niccolò und Bonifacio Caetani (Herren von Sermoneta und San Felice), auf eigene Kosten vier Türme zu bauen (Torre Paola, Torre Moresca, Torre Cervia und Torre Fico). Torre Paola, wo wir uns befinden, sollte auch den Paola-See schützen. Er wurde auf einem Felssporn am Fuß des Berges errichtet, nach Westen gerichtet, mit Blick auf die Bucht, die Mündung des Paola-Kanals (ebenfalls von Schiffen befahren) und die ganze Küste bis Kap Anzio. Manche Schriften berichten, er sei wahrscheinlich auf einer römischen Stätte entstanden (wie Torre Olevola). Der Bau dieser Türme war nicht einfach, da die sarazenischen Piraten sie nicht wollten; die Arbeiter mussten daher von einer bewaffneten Eskorte geschützt werden. Bei der Restaurierung wurde zum Schutz vor Angriffen von Land auf der Geschützplattform (dem Flachdach) an der Bergseite ein „Schild“ (eine erhöhte Mauer) hinzugefügt. Die Türme wurden 1563 fertiggestellt. Der runde Grundriss wurde gewählt, weil er auf felsigem, schwer zugänglichem Gelände stand, um nach allen Seiten bessere Sicht zu bieten und die Küste zu überwachen. Man betrat ihn im ersten Stock über einen hölzernen Steg, der hochgezogen den Zugang erschwerte. Auch militärische Gründe sprachen für den runden Grundriss, denn eine glatte runde Fläche lässt Kanonenkugeln besser abgleiten als ein quadratischer oder viereckiger Turm und hat keine „toten Winkel“. Von den drei Türmen ist dies der einzige mit noch ursprünglicher Bausubstanz. Seit seinem Bau (1839) berichten örtliche Texte häufig von Soldaten, die ihn gegen Angriffe von See und Land verteidigten. 1604 suchte ein von zwei türkischen Schiffen verfolgtes Boot unter diesem Turm Schutz, und die Artillerie schlug die beiden Schiffe in die Flucht. Solche Geschichten gibt es viele! Einer der verheerendsten Angriffe kam 1809 von englischen Schiffen: Torre Paola widerstand als einziger dank Korporal Ubaldo Piemontese und seinen Soldaten, die nicht auf die List der englischen Soldaten hereinfielen, die sich als Franzosen (damals Verbündete) ausgaben. Torre Fico und Torre Cervia wurden dagegen schwer beschädigt, Torre Moresca praktisch zerstört. Bis weit ins 19. Jahrhundert war das Verteidigungssystem trotz wiederholter Bemühungen der Päpste um die Bewachung der Küsten den ständigen Angriffen nicht gewachsen. 1870, mit der Einigung Italiens, gingen die Türme an den neuen Staat über. Auch in den späteren Weltkriegen waren sie wichtige strategische Verteidigungsposten. Seit 1978 ist der Turm in Privatbesitz. Einige Jahre bewohnt, war er danach etwa zwanzig Jahre verlassen, was auch seine Standfestigkeit gefährdete. 2013 begann die Gemeinde San Felice Circeo, auch auf zahlreiche Aufrufe örtlicher Umweltverbände hin, mit Arbeiten zur Sicherung des ganzen Gebäudes. Zum Namen „Paola“ gibt es mehrere Theorien aus örtlichen Schriften und Quellen: Für manche stammt er von Paul III. Farnese (1534-1549), der den Bau angeordnet habe; andere Quellen verbinden ihn mit einer alten kleinen Kirche San Paolo in der Nähe, weshalb das ganze Gebiet und der See (von Paola) diesen Namen tragen; in anderen Urkunden erscheint ein Torre dell’Angelo di Paola, ohne Erklärung.