Pred jeho výstavbou senát obsadil chátrajúci palác Bestuzhev-Ryumin, ktorý bol tiež príliš malý. Bolo prijaté rozhodnutie o úplnej rekonštrukcii budovy a jej rozšírení na susedný pozemok, odkiaľ mohla byť Synoda presunutá z dvanástich vysokých škôl. Carlo Rossi bol víťazom súťaže o návrhy a navrhol budovu s oblúkom"v móde a obraze budovy Generálneho štábu". Stavba budovy trvala päť rokov, od roku 1829 do roku 1834, a ukázalo sa, že je to posledný veľký projekt Rossiho trblietavej kariéry. Budova pozostáva z dvoch 100 metrov dlhých blokov Spojených Víťazným oblúkom, ktorý vedie zo Senatskaya Ploshchad do Galernaya Ulitsa. Riadky korintských stĺpov potvrdzujú obradný charakter budovy a zakrivený roh otočený k rieke Neva má lodžiu s ôsmimi stĺpmi, ktoré slúžia na zdôraznenie dĺžky budovy. Sochy zdobiace oblúk-sochy genii namontované na priľahlých stĺpoch a skupina s názvom spravodlivosť a zbožnosť, ktorá korunuje centrum - boli dielom Stepan Pimenov a Vasilij Demuth Malinovsky.Od roku 1925 bola budova použitá na uloženie ruského Štátneho historického archívu. Počas Druhej svetovej vojny bola budova vážne poškodená ostreľovaním a úplne obnovená bola až v roku 2000. archív bol z budovy presunutý v roku 2006 a v roku 2007 bola vykonaná úplná a starostlivá obnova budovy. Teraz je domovom Ústavného súdu Ruskej federácie a prezidentskej knižnice Borisa Jeľcina. V budove sa nachádzajú aj byty určené špeciálne na stretnutia ruského prezidenta a patriarchu ruskej pravoslávnej cirkvi.
