Enne selle ehitamist oli Senat okupeerinud lagunenud bestuževi-Ryumini palee, mis oli samuti liiga väike. Otsustati hoone täielikult rekonstrueerida ja laiendada seda naabruses asuvale maatükile, kust Sinodi sai seejärel kaheteistkümnest kolledžist üle viia. Carlo Rossi oli disainilahenduste konkursi võitja, pakkudes välja hoone, millel on kaar"Peastaabi hoone moes ja kuvandis". Hoone ehitamine võttis aega viis aastat, aastatel 1829-1834, ja see osutus Rossi särava karjääri viimaseks suurprojektiks. Hoone koosneb kahest 100 meetri pikkusest plokist, mis on ühendatud triumfikaarega, mis viib läbi Senatskaja Ploštšadist Galernaja Ulitsasse. Korintose veergude read kinnitavad hoone tseremoniaalset iseloomu ja Neva jõe poole jääval kumeral nurgal on ka kaheksa sambaga lodža, mis rõhutavad hoone pikkust. Kaare kaunistavad skulptuurid-külgnevatele sammastele kinnitatud genii kujud ning keskust krooniv rühmitus õiglus ja vagadus - olid Stepan Pimenovi ja Vassili Demuth Malinovski töö.Alates 1925.aastast kasutati hoonet Venemaa riikliku Ajalooarhiivi hoidmiseks. Teise maailmasõja ajal sai hoone mürskudest tugevalt kannatada ja seda taastati täielikult alles 2000. aastatel.arhiiv koliti hoonest 2006. aastal ning 2007. aastal tehti hoone täielik ja hoolikas restaureerimine. Nüüd asub seal Vene Föderatsiooni konstitutsioonikohus ja Boriss Jeltsini presidendiraamatukogu. Hoones on ka korterid, mis on mõeldud spetsiaalselt Venemaa presidendi ja Vene Õigeusu Kiriku patriarhi kohtumisteks.
