Klassitsistlikus stiilis hoone on ehitatud 18. sajandil ning on tuntud kui vana politseimaja, kuna aastatel 1991 – 2012 asus seal politseijaoskond. Hoone on tunnistatud riiklikuks kultuurimälestiseks ning see asub riikliku kaitse all. Lisaks Lossi tänav 7 hoonele on plaanis kaasata ka Lossi 4a ja Kitsas 2 hooned, mille tulemusena tekib Kuressaare kesklinna riigimaja kvartal. Lasteaia 5 krundile on ette nähtud täiendav parkla.
Hetkel paiknevad riigiasutused 8 erinevas asukohas, peale riigimaja rajamist on kõik asutused leitavad ühest kohast.