Pirms tās celtniecības Senāts bija okupējis novecojušo Bestuževa-Rjumina pili, kas arī bija pārāk maza. Tika pieņemts lēmums pilnībā rekonstruēt ēku un paplašināt to uz kaimiņu zemes gabalu, no kurienes Sinodu pēc tam varēja pārcelt no divpadsmit koledžām. Karlo Rossi bija dizaina konkursa uzvarētājs, piedāvājot ēku ar arku "Ģenerālštāba Ēkas modē un tēlā". Ēkas celtniecība ilga piecus gadus, no 1829.līdz 1834. gadam, un tas izrādījās pēdējais lielais Rossi mirdzošās karjeras projekts. Ēka sastāv no diviem 100 metrus gariem blokiem, kurus savieno Triumfa arka, kas ved cauri no Senatskajas Ploščadas līdz Galernaja Ulitsa. Korintiešu kolonnu rindas apstiprina ēkas svinīgo raksturu, un izliektajam stūrim, kas vērsts pret Ņevas upi, ir lodžija arī ar astoņām kolonnām, kas kalpo, lai uzsvērtu ēkas garumu. Arkas rotājošās skulptūras-genii statujas, kas piestiprinātas pie blakus esošajām kolonnām, un grupa ar nosaukumu taisnīgums un dievbijība, kas vainago centru - bija Stepana Pimenova un Vasilija Demuta Maļinovska darbs.No 1925. gada ēka tika izmantota Krievijas Valsts Vēstures arhīva glabāšanai. Otrā pasaules kara laikā ēka tika stipri bojāta no apšaudes, un tā tika pilnībā atjaunota tikai 2000. gados.arhīvs tika pārvietots no ēkas 2006. gadā, un 2007. gadā tika veikta pilnīga un rūpīga ēkas atjaunošana. Tagad tajā atrodas Krievijas Federācijas Konstitucionālā tiesa un Borisa Jeļcina prezidenta bibliotēka. Ēkā ir arī dzīvokļi, kas īpaši paredzēti Krievijas prezidenta un Krievijas Pareizticīgās baznīcas patriarha sanāksmēm.