Før bygningen havde Senatet besat det forfaldne Palads, som også var alt for lille. Beslutningen blev truffet for fuldstændigt at rekonstruere bygningen og udvide den til den nærliggende grund, hvorfra synoden derefter kunne overføres fra De Tolv Colleges. Carlo Rossi var vinderen af konkurrencen om design og foreslog en bygning med en bue "på Mode og image af Generalstabsbygningen". Opførelsen af bygningen tog fem år, fra 1829 til 1834, og det viste sig at være det sidste store projekt i Rossis glitrende karriere. Bygningen består af to 100 meter lange blokke forbundet med en triumfbue, der fører igennem fra Senatskaya Ploshchad til Galernaya Ulitsa. Rækker af korintiske søjler bekræfter bygningens ceremonielle karakter, og det buede hjørne mod Neva-floden har en loggia også med otte søjler, der tjener til at understrege bygningens længde. Skulpturerne, der dekorerer buegangen-statuer af genii monteret på de flankerende søjler og en gruppe med titlen retfærdighed og fromhed, der Kroner centrum - var værket af Stepan Pimenov og Vasily Demuth Malinovsky.Fra 1925 blev bygningen brugt til at opbevare det russiske Statshistoriske arkiv. Under Anden Verdenskrig blev bygningen hårdt beskadiget af beskydning, og den blev ikke fuldt restaureret før i 2000 ' erne. arkivet blev flyttet fra bygningen i 2006, og i 2007 blev der foretaget en komplet og omhyggelig restaurering af bygningen. Det er nu hjemsted for Den Russiske Føderations forfatningsdomstol og for Boris Jeltsin præsidentbibliotek. Bygningen indeholder også lejligheder designet specielt til møder mellem den russiske Præsident og patriarken for den russisk-ortodokse kirke.