La leggenda narra che Sezze, in origine "Setia", fu fondata da Ercole, per cui il nome si fa risalire a setae, le setole della pelle del leone Nemeo che fu ucciso dall'eroe, difatti il drappo del paese lepino raffigura il leone con una cornucopia piena dei frutti della terra setina contornata dalla scritta: "Setia plena bonis gerit albi signa leonis" “Sezze piena di beni porta le insegne del bianco leone”

Sezze, in origine "Setia", nasce in territorio volsco.
Fortificata dai Romani, parteggia nel I secolo avanti Cristo per Mario e viene distrutta da Silla.
Ma è di nuovo fiorente durante l'impero, famosa per i suoi vini e prodotti agricoli.
Nel Medioevo, è possesso dei Conti di Tuscolo, dei Conti di Ceccano, poi nel XII secolo il papa Eugenio III la concede ai Frangipane.
In seguito, già dal XIII secolo viene governata dai propri magistrati, sotto il patrocinio della Santa Sede.
Tra le persone di spicco del paese lepino troviamo il poeta latino Caio Valerio Flacco nel I secolo dopo Cristo, il giurista Pietro Marcellono Corradini e San Carlo da Sezze

Della antica Setia restano vistose tracce: imponenti tratte di mura del IV secolo avanti Cristo, altre mura composte da grandi massi parallelepidali e archi, ritenuti resti del tempio di Saturno, ma in realtà imponente bastione del IV secolo avanti Cristo e altri resti presenti in tutto il centro storico e in giro per il paese.
Al periodo medievale risalgono numerose torri e resti di mura e fortificazioni.
Il Duomo o Cattedrale di Santa Maria è un edificio assai singolare, composto da parti di diverso stile e periodo, costruito in epoca romana con l'entrata a forma di arco o volta rivolto verso la piazza, viene continuato in forme cistercensi e consacrato nel 1364.
Verso la fine del 1500 però viene capovolto il suo orientamento, viene abbattuta la primitiva facciata e ricostruita interamente.
L'interno a tre navate è di forme cistercensi.
Di origine medievali è anche le chiese di San Bartolomeo assieme ad altre costruzioni minori, mentre la chiesa degli Zoccolanti in cima ad una lunghissima scalinata risale al XVII secolo