20. märtsil 2017 allkirjastasid haridus- ja teadusminister Mailis Reps ja toonane Kuressaare linnapea Madis Kallas ühiste kavatsuste kokkuleppe, mille kohaselt alustati läbirääkimisi riigigümnaasiumi asutamiseks Kuressaare linna. Läbirääkimiste käigus pidi selguma õppehoone asukoht ja ehituse maht, õppekohtade vajadus, samuti spordiga tegelemise võimalused. 

14. septembril 2017 tegi Kuressaare Linnavolikogu Haridus- ja Teadusministeeriumile ettepaneku rajada Kuressaarde 540 õppekohaga riigigümnaasium. Gümnaasiumi asukohana pakuti välja kinnistud aadressidega Garnisoni 16, Garnisoni, Väljaku 10. Kuressaare Linnavolikogu 04.09.2017 otsus nr 47 "Kuressaare linna koolivõrgu ümberkorraldamine"

Sügisel 2018 kuulutas Riigi Kinnisvara AS koostöös Haridus- ja Teadusministeeriumi, Saaremaa Vallavalitsuse ning Eesti Arhitektide Liiduga välja Saaremaa riigigümnaasiumi arhitektuurikonkursi. Konkursi võitis ideekavand „Sirge", mille autoriteks on Martin Kinks, Risto Parve, Kai Süda, Margit Valma, Heldi Jürisoo ja Marju Tammik arhitektuuribüroost Karisma arhitektid.

Žürii iseloomustas võidutööd kui arhitektuurselt heal tasemel ja selge kontseptsiooniga, lihtsat ja sirgjoonelist kavandit, mis arvestab piirkonna omapära ja hoonestusega. Lisaks märkis žürii, et hoone on kompaktse vormiga, mis parandab energiatõhusust. 

Novembris 2018 kuulutati välja hankemenetluse teine etapp projekteerimistööde tellimiseks. Projekteerimistööde maksimaalne maksumus on 307 500 eurot, lisandub käibemaks. 

Saaremaa riigigümnaasium on planeeritud kuni 540 õpilasele ja selle netopind on ca 4100 m², kool on plaanis avada 2021. aasta sügisel. Gümnaasiumihoone ehitustöid rahastatakse Euroopa Regionaalarengu Fondi ning riigieelarvelistest vahenditest.