האזור בו שוכנת העיר ססו כיום היה בעבר כפר דייגים קטן, שהיה חלק מהאן היראדו עד תקופת מייג'י. האדמירל היפני היהאצ'ירו טוגו מצא את המפרץ מתאים לבניית בסיס עבור הצי הקיסרי היפני בצפון מערב קיושו, בשל העובדה שמימיו היו עמוקים והוא היה מוגן יחסית. גם קרבתו הגאוגרפית לסין ולקוריאה, ולמכרות פחם אזוריים, הפכו את המפרץ ליעד מועדף להקמת בסיס ימי. בסיס ססבו הוקם ב-1886 והיה לבסיס המרכזי של הצי הקיסרי במהלך מלחמת סין–יפן הראשונה ומלחמת רוסיה–יפן, ומילא תפקיד חיוני גם במלחמת העולם השנייה. בנוסף לבסיס, ובסמוך לו, נבנתה מספנה לבנייה ולתיקון אוניות.