Építése előtt a Szenátus elfoglalta a romlott Bestuzhev-Ryumin palotát, amely szintén túl kicsi volt. Úgy döntöttek, hogy teljesen felújítják az épületet, és kiterjesztik azt a szomszédos telekre, ahonnan a szinódust át lehet adni a Tizenkét kollégiumból. Carlo Rossi nyerte meg a tervpályázatot, amely egy boltíves épületet javasolt "a vezérkari épület divatjában és képében". Az épület építése öt évig tartott, 1829-től 1834-ig, és kiderült, hogy Rossi csillogó karrierjének utolsó nagy projektje. Az épület két 100 méter hosszú blokkból áll, amelyeket diadalív köt össze, amely Senatskaya Ploshchadtól Galernaya Ulitsa felé vezet. A korinthoszi oszlopok sorai megerősítik az épület ünnepi jellegét, a Néva folyó felé néző ívelt sarokban pedig nyolc oszlopos loggia is található, amelyek az épület hosszának hangsúlyozására szolgálnak. A boltívet díszítő szobrok - az oszlopokra szerelt genii szobrok és a központot koronázó igazságosság és jámborság című csoport - Sztyepan Pimenov és Vaszilij Demuth Malinovszkij alkotásai voltak.1925-től az épületet az Orosz Állami Történeti Archívum tárolására használták. A második világháború alatt az épület súlyosan megsérült a héjazástól, és csak a 2000-es években állították helyre teljesen. az archívumot 2006-ban költöztették az épületből, 2007-ben pedig teljes és gondos helyreállításra került sor. Jelenleg az Orosz Föderáció Alkotmánybíróságának, valamint a Borisz Jelcin elnöki könyvtárnak ad otthont. Az épületben olyan apartmanok is találhatók, amelyeket kifejezetten az orosz elnök és az Orosz Ortodox Egyház pátriárkája közötti találkozókra terveztek.