על פי האגדה, המייסד המיתולוגי של העיר היה הרקולס, שהגיע לסזה לאחר שהביס את הלסטריגוני, אוכלוסייה כביכול מיושבת בלאציו התחתית, הוא הצטרף לבתולה מקומית שילדה את פאוסטוס, גיבור קטן שיש לו עדויות ב- שיר אפוקריפי של המחזור האפי.סמל העיר מתאר את האריה הנאמן, שעורו התעטר הרקולס, אוחז בקרן שפע של פרי, מוקף בכתובת הלטינית SETIA PLENA BONIS GERIT ALBI SIGNA LEONIS ("סז'ה מלאה בסחורה נושאת את סמל הלבן". אריה").זו הייתה כנראה עיר לטינית, היא תעבור לאחר מכן תחת שליטתה הישירה של רומא, שתקים בה מושבה בשנת 382 לפני הספירה, כחלק מההגנה על השטח מול הוולשי. בשנת 340 לפני הספירה. השתתף במרד הלטיני שהסתיים בקרב טריפאנו. במהלך מלחמת האזרחים בין מריו לסילה היא נכבשה על ידי סילה בשנת 82 לפני הספירה. מאוחר יותר היה זה מרכז חקלאי וביתם של כמה וילות, שצוטטו על ידי המשוררים מרזיאלה וג'ובנאלה בשל היין שלה.במהלך ימי הביניים הגבוהים היא שרדה בזכות מיקומה המבוצר ובשנת 956 היא התארגנה כקומונה חופשית. החל משנת 1046 לערך, ראוי להזכיר את פועלו של הנזיר הבנדיקטיני לידאנו ד'אנטנה (1026-1118), שבנה את מנזר ס' ססיליה ודאג להשבת הסביבה: לאחר מותו הוא הוכרז כקדוש ונבחר. פטרון העיר והדיוקסיה. בסזה, בתקופה זו, התגוררו לזמן קצר האפיפיורים גרגוריוס השביעי (1073), פסקואלה השני (1116) ולוצ'יו השלישי (1182). לעתים קרובות היא מצאה את עצמה בעימות עם העיריות השכנות (קרפינטו, באסיאנו, פריברנו וסרמונטה). בשנת 1381 היא עברה לכוחה של משפחת קטאני, שגורשה על ידי מרד שתים עשרה שנים מאוחר יותר.בשנת 1656 נפגעה האוכלוסייה מאוד מהמגפה ומהפשיטות של הספרדים והאוסטרים. בשנת 1690 נוסדה שם "האקדמיה הספרותית המדעית של האבוצאטי".במהלך הכיבוש הנפוליאון, החל משנת 1798, גירשה האוכלוסייה את חיל המצב הצרפתי.