Riigi Kinnisvara kuulutas välja hanke Pelgulinna riigigümnaasiumi ehitustöödeks. Neljakorruseline õppehoone koosneb kolmest ruudukujulise põhiplaaniga hoonest, mille juurde kuulub kõrg- ja madalhaljastusega linnapark. Ehitamisel plaanitakse kasutada laialdaselt puitmaterjale.
Pelgulinna riigigümnaasiumi hoone on kavandatud aadressile Kolde puiestee 67a, Tallinnas. Õppehoone arhitektuurikonkursi võitis arhitektuuribüroo Arhitekt Must ideekavandiga «Seitse venda», arhitektid Ott Alver, Alvin Järving, Mari Rass, Jõnn Sooniste, Katrin Vilberg ning Lisett Laurimäe. Pelgulinna riigigümnaasiumi ehitust rahastatakse riigieelarvelistest ja Euroopa Regionaalarengu Fondi vahenditest.