Pasak Plinijaus ir Strabono, Circeo buvo pietinė Latium Vetus, lotynų tėvynės, riba. Senovės literatūros šaltiniai mus informuoja, kad VI a. pr. m. e. pabaigoje iškyšulyje buvo lotynų kolonija, o archeologiniai duomenys tai patvirtina. Colle Monticchio vietovėje rasta nemažai archajinio laikotarpio šventyklai priskiriamų radinių, o seniausios miesto sienos, ankstyvojo daugiakampio formos, priskiriamos VI a. pr. m. e. 509 m. pr. m. e. sudarytoje Romos ir Kartaginos sutartyje Cirkėja buvo priskirta prie įvairių lotynų miestų Lacijuje, kurie neturėjo būti puldinėjami, nes buvo Romos kontroliuojami ir įtakojami.Šiuo laikotarpiu į šią teritoriją pradėjo skverbtis ir kita italikų populiacija iš pusiasalio centro - volskiai, kurie, pasak tradicijos, 491 m. pr. m. e. užėmė Cirkėją.Galutinai užkariauta romėnų, 393 m. pr. m. e. čia buvo įkurta antroji lotynų kolonija. Šiuo laikotarpiu tikriausiai buvo pastatyta daugiakampė Akropolio siena, kuri savo ruožtu buvo sujungta su miesto centro daugiakampiu gynybine siena, per kurią ėjo kelias iki paties Akropolio.Miestas buvo kuklaus dydžio, stačiakampio formos, turėjo dvejus vartus - vienus į šiaurę (dabartinis įvažiavimas Vittorio Veneto aikštėje) ir vienus į pietryčius. Priešingai nei jo teritorija, kuri respublikos laikotarpio pabaigoje labai išsiplėtė, miestas niekada nebuvo labai svarbus. Imperijos laikais Torre Paola rajonas tapo visos veiklos centru, taip pat ir palankia vieta gyvenamųjų vilų statybai, nes buvo pastatytas kanalo uostas. Per šią vietą taip pat galėjo eiti Via Severiana, kurią III a. po Kr. nutiesė Septimius Severas ir kuri minima šaltiniuose. Viduramžių žemėlapyje Tabula Peutingeriana, nukopijuotame nuo romėnų žemėlapio, Circeo vietovėje yra dvi kelio stotys: viena ties Torre Paola (Circeios), kita netoli Torre Vittoria (ad Turres).Žlugus Romos imperijai, vietovė prarado svarbą, todėl apie Circeo žinoma nedaug. Prasidėjo tamsus laikotarpis, kurį sudarė barbarų įsiveržimai ir visų pirma saracėnų piratų, kuriems IX a. pavyko maždaug 30 metų visam laikui įsikurti Garigliano vietovėje, reidai.Viduramžių šaltiniuose Rocca Circeii dažnai minima kaip viena saugiausių tvirtovių Popiežiaus valstybėse. Ji turėjo eiti senovės Circeii perimetru ir galbūt kūrėsi tarp dabartinių savivaldybės rūmų ir tamplierių bokšto. Nuo XII a. vidurio atsirado naujas pavadinimas: Castrum Sancti Felicis, galbūt siekiant nurodyti, kad už sienų gyveno ne tik kariškiai, bet ir civiliai asmenys.1100 m. pradžioje Circeo perėjo į Frangipane'ų giminės rankas, kuri ją smurtu užvaldė.1240 m. popiežius Grigalius IX atidavė Rocca Circeii tamplieriams, kurie turėjo ginti pakrantę nuo Alžyro ir Tuniso piratų antpuolių ir kurie Circeo išbuvo apie dvidešimt metų, pastatė tamplierių bokštą ir vienuolyną.Amžiaus pabaigoje pilis atiteko Annibaldžių šeimai, kuri 1301 m. ją pardavė Bonifaco VIII sūnėnui Pietro Caetani. Caetani šeimai ji priklausė apie 400 metų, su nedidele maždaug trisdešimties metų pertrauka. 1713 m. feodalą Michelangelo Caetani pardavė kunigaikščiui Francesco Maria Ruspoli, kuris po penkerių metų jį padovanojo kaip kraitį savo dukrai, ištekėjusiai už Orsini. Praėjus vos dvejiems metams, jiedu turėjo grąžinti jį Gerbiamiesiems Apaštališkiesiems rūmams, kurie nuo 1808 iki 1822 m. pardavė jį kunigaikščiui Stanislovui Poniatovskiui. Kunigaikštis liepė pastatyti keletą pastatų, tarp jų - Casino di Caccia, dabartinę Villa Bocchi ir viršutinį baronų rūmų aukštą. Po Poniatovskių interliudijos feodalas vėl grįžo į Garbingųjų Apaštališkųjų rūmų rankas iki 1870 m. Italijos susivienijimo.MitasCirceo yra gimtinė burtininkės Circės legendai, kurią Homero "Odisėjoje" papasakojo Homeras. Tikriausiai Circės mitą ant iškyšulio įkurdino Eubojaus jūrininkai, tie, kurie įkūrė pirmąją graikų koloniją Vakaruose - Pitekusą (dabartinėje Iskijos saloje).Trumpai tariant, Homero istorijoje pasakojama apie Odisėjo išsilaipinimą Eėjos saloje ir jo susitikimą su Cirke. Išsilaipinę pusė Odisėjo vyrų, vadovaujami Euriloko, išvyko tyrinėti salos ir rado Circės namus, kuri iš pradžių juos maloniai priėmė, bet netrukus, privertusi išgerti stebuklingo gėrimo, pavertė juos kiaulėmis. Nesulaukęs grįžtančių draugų, Odisėjas leidžiasi jų ieškoti. Pakeliui jam pasirodo Hermis, kuris perspėja jį dėl Circės burtų ir duoda iškyšulyje augančią žolę Molis, kuri burtininkės burtus paverčia neveiksmingais. Odisėjas ištisus metus liks Eėjos saloje, Circės svečiuose, o paskui, bendražygių maldaujamas nepamiršti tolimos tėvynės, vėl išplauks į jūrą.PriešistorėCirceo buvo gyvenama nuo labai senų laikų, apie tai liudija daugybė priešistorinių radinių, rastų kai kuriose pietiniame šlaite atsiveriančiose jūros olose. Svarbiausias iš jų neabejotinai yra Grotta Guattari grota, kurioje 1939 m. vasario 25 d. profesorius Alberto Carlo Blanc atpažino neandertaliečio kaukolę, datuojamą prieš 50 000 metų. Vėliau urve taip pat buvo rasti du žmogaus apatiniai žandikauliai.Kiti Circeo priešistorės požiūriu svarbūs urvai yra Fossellone ir Breuil, kuriuose iš pradžių gyveno neandertalietis, o vėliau - Homo Sapiens.Po ankstyvos profesoriaus Blanc mirties tyrimus tęsė profesorius Marcello Zei, įkūręs Circeo įsikūrusį Centro Studi per l'Ecologia del Quaternario (Kvartero ekologijos studijų centras) ir nuolatinę ekspoziciją "Homo Sapiens ir gyvenamoji aplinka", įrengtą XIII a. tamplierių bokšte. Jis taip pat atliko daugybę šios vietovės tyrimų ir nustatė keletą priešistorinių gyvenviečių, įskaitant Riparo Blanc, datuojamą maždaug prieš 8500 metų, ir "obsidiano prekeivių" gyvenvietę prie Paolos ežero La Casarina vietovėje. Profesoriaus teigimu, neolito laikų žmonės, pirmieji laivavedžiai iš Circeo, išplaukdavo primityviomis valtimis į Palmarolą įsigyti šios svarbios žaliavos, laikytos prestižine preke.