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. Seletuskiri Lisa 1, Lisa 2, Lisa 3, Lisa 4

Žü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 ning detsembris pandi detailplaneeringu eskiis avalikule väljapanekule. Saaremaa Vallavalitsus võttis 08.01.2019 korraldusega nr 27 detailplaneeringu vastu ja suunas avalikule väljapanekule. Garnisoni tn 18 ja lähiala detailplaneering kehtestati  12.03.2019 korraldusega nr 292 .

Detailplaneeringu eesmärgiks on ehitusõiguse määramine riigigümnaasiumi püstitamiseks. Detailplaneeringualasse kuuluvad olemasolevad Väljaku tänav, Väljaku tn 8, Väljaku tn 10, Garnisoni tn 16, Garnisoni tn 18 ja Garnisoni tn 15a. Vastavalt detailplaneeringule liidetakse Väljaku tn 8 ja Väljaku tn 10 üheks krundiks aadressiga Väljaku tn 8. Detailplaneeringuga määratakse Väljaku tn 8 krundile katastriüksuse sihtotstarbeks ühiskondlike ehitiste maa ning ehitusõigus Saaremaa Gümnaasiumi ja abihoone püstitamiseks. Hoonete suurim ehitisealune pind on 3600 m2 ja suurim lubatud kõrgus on 12 m. Detailplaneering vastab Kuressaare linna ja Kaarma valla kontaktvööndi ühisplaneeringule. Seletuskiri Lisad Põhiplaan Tugiplaan Tehnovõrgud  

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.