Menurut legenda, pengasas mitos bandar itu ialah Hercules, yang tiba di Sezze selepas mengalahkan Lestrigoni, penduduk yang kononnya menetap di Lazio rendah, dia menyertai seorang dara tempatan yang melahirkan Faustus, seorang wira kecil yang terdapat bukti dalam puisi apokrif kitaran epik.Lambang kota menggambarkan singa Nemean, yang kulitnya Hercules menghiasi dirinya, memegang tudung penuh dengan buah-buahan, dikelilingi oleh tulisan Latin SETIA PLENA BONIS GERIT ALBI SIGNA LEONIS ("Sezze penuh dengan barang-barang membawa lambang putih singa").Ia mungkin sebuah bandar Latin, ia kemudiannya akan melalui di bawah kuasa langsung Rom, yang akan menubuhkan koloni di sana pada 382 SM, sebagai sebahagian daripada pertahanan wilayah itu terhadap Volsci. Pada tahun 340 SM. mengambil bahagian dalam pemberontakan Latin yang berakhir dengan pertempuran Trifano. Semasa perang saudara antara Mario dan Silla ia telah ditakluki oleh Silla pada 82 SM. Ia kemudiannya merupakan pusat pertanian dan rumah kepada beberapa vila, yang dipetik oleh penyair Marziale dan Giovenale untuk wainnya.Semasa Zaman Pertengahan Tinggi ia bertahan berkat kedudukannya yang diperkaya dan pada tahun 956 ia mengatur dirinya sebagai komune bebas. Bermula dari kira-kira 1046, kerja sami Benedictine Lidano d'Antena (1026-1118) patut disebut, yang membina biara S. Cecilia dan menyediakan untuk penambakan kawasan sekitarnya: selepas kematiannya dia dikanonkan dan dipilih penaung bandar dan keuskupan. Di Sezze, dalam tempoh ini, paus Gregory VII (1073), Pasquale II (1116) dan Lucio III (1182) tinggal sebentar. Ia sering mendapati dirinya berkonflik dengan majlis perbandaran jiran (Carpineto, Bassiano, Priverno dan Sermoneta). Pada tahun 1381 ia beralih kepada kuasa keluarga Caetani, yang dihalau keluar oleh pemberontakan dua belas tahun kemudian.Pada tahun 1656 penduduk telah terjejas teruk oleh wabak dan oleh serbuan orang Sepanyol dan Austria. Pada tahun 1690 "Akademi Sastera Saintifik Abbozzati" telah diasaskan di sana.Semasa pendudukan Napoleon, bermula pada tahun 1798, penduduk menghalau garrison Perancis.