Согласно легенде, мифическим основателем города был Геракл, который прибыл в Седзе после победы над лестригонами, населением, предположительно расселившимся в нижнем Лациуме, и соединился с местной девой, родив Фаустуса, второстепенного героя, записанного в апокрифических стихах эпического цикла. На гербе города изображен Немейский лев, шкуру которого носил Геракл, держащий рог изобилия фруктов, с латинской надписью SETIA PLENA BONIS GERIT ALBI SIGNA LEONIS ("Сезе, полное товаров, несет знак белого льва").
Вероятно, это был латинский город, но позже он перешел под прямое управление Рима, который основал здесь колонию в 382 году до н.э. в рамках защиты территории от вольсков. В 340 году до н.э. он принял участие в латинском восстании, которое закончилось битвой при Трифано. Во время гражданской войны между Марием и Силлой, он был завоеван Силлой в 82 году до н.э. Впоследствии он стал сельскохозяйственным центром и местом расположения нескольких вилл, а поэты Марциал и Ювенал упоминали его за вино.
В период раннего средневековья он выжил благодаря своему укрепленному положению, а в 956 году был организован как свободная коммуна. Начиная примерно с 1046 года, следует отметить деятельность монаха-бенедиктинца Лидано д'Антена (1026-1118), который построил монастырь Святой Цецилии и обеспечил мелиорацию прилегающей территории: после смерти он был канонизирован и избран покровителем города и епархии. Папы Григорий VII (1073), Пасхалий II (1116) и Луций III (1182) в этот период недолго проживали в Седзе. Он часто оказывался в конфликте с соседними муниципалитетами (Карпинето, Бассиано, Приверно и Сермонета). В 1381 году он перешел во власть семьи Каэтани, которые были изгнаны восстанием двенадцать лет спустя.
В 1656 году население сильно пострадало от чумы и набегов испанцев и австрийцев. В 1690 году здесь была основана "Литературная научная академия Аббоццати". Во время наполеоновской оккупации, начиная с 1798 года, население изгнало французский гарнизон.
