4. novembril 1976 pandi nurgakivi uuele keskkoolihoonele Nooruse tänaval, ametlikult asutati Kingissepa 2. Keskkool 21. juunil 1978. a. 1980. aastast kandis kool nime - A. Mui nim. Kingissepa 2. Keskkool ja alates 14. juunist 1990. a. Kuressaare 2. Keskkool. Kuressaare Linnavalitsuse määrusega 7. märtsist 1994. a. sai kooli nimeks Kuressaare Gümnaasium. Kuressaare Gümnaasium on Kuressaare linna hallatav asutus, kus põhikool ja gümnaasium tegutsevad ühe asutusena.
Meie püüdlused Kuressaare Gümnaasiumis, meie visioon, meie ideaal on kokku võetud kolme sõnasse: VABADUS, ILU, TÕDE – me püüame töötada nõnda, et meie kasvandikud oma edasises elus püüdleksid nendes sõnades väljendatud ideaali poole.
Meie missiooniks on töötada nii, et kooliga seotud inimesed ütleksid: "Kuressaare Gümnaasium – ja tahadki koolis käia" ehk nad väljendavad oma rahulolu ja soovivad siin töötada või õppida.
Meie eesmärgiks on kujundada eetiline, elus toimetulev inimene, elukestev õppija; pakkuda võimalikult paljudele õpetajatele ja õpilastele võimalust liikuda oma arusaamistes ja püüdlustes kõrgeimale eneseteostuse tasandile.
Õnnistati kooli 20. juubeliaktusel 1998. a. augustis.
1994. a. võeti kasutusele kooli logo. Autor Liina Õun.
Kuressaare Gümnaasiumi tekkel (sini-must-kuldne) on sümbol, mis näitab selle omaniku seost Kuressaare gümnaasiumiga. Tekkel antakse esimest korda üle esimesel koolipäeval või tekliaktusel, teistel juhtudel gümnaasiumi aastapäeva ja juubeliüritustel kooli juhtkonna poolt.
1978 – 1987 Kusti Kokk. Al. 1987 Toomas Takkis.
Õpilasele ja lapsevanemale
Õppetöö, kuni 11. aprill 2021, Tiiu Smidt
Sport, kuni 11. aprill 2021, Gert Lutter