Sebelum pembangunannya, Senat telah menduduki istana Bestuzhev-Ryumin yang bobrok, yang juga terlalu kecil. Keputusan diambil untuk sepenuhnya merekonstruksi bangunan, dan untuk memperluasnya ke sebidang tanah tetangga, dari mana Sinode kemudian dapat dipindahkan dari dua belas perguruan tinggi. Carlo Rossi adalah pemenang kompetisi untuk desain, mengusulkan sebuah bangunan dengan lengkungan "dalam mode dan citra Gedung Staf Umum". Pembangunan gedung memakan waktu lima tahun, dari tahun 1829 hingga 1834, dan ternyata itu adalah proyek besar terakhir dari karir Rossi yang berkilauan. Bangunan ini terdiri dari dua blok sepanjang 100 meter yang dihubungkan dengan lengkungan kemenangan, yang mengarah dari Senatskaya Ploshchad ke Galernaya Ulitsa. Deretan kolom Korintus menegaskan karakter seremonial bangunan, dan sudut melengkung yang menghadap ke Sungai Neva memiliki loggia juga dengan delapan kolom, yang berfungsi untuk menekankan panjang bangunan. Patung-patung yang menghiasi gapura-patung genii dipasang di kolom mengapit dan kelompok berjudul keadilan dan kesalehan yang memahkotai pusat - adalah karya Stepan Pimenov dan Vasily Demuth Malinovsky.Dari tahun 1925, bangunan itu digunakan untuk menyimpan arsip sejarah negara Rusia. Selama Perang Dunia Kedua, bangunan itu rusak parah akibat penembakan, dan tidak sepenuhnya dipulihkan sampai tahun 2000-an. arsip dipindahkan dari gedung pada tahun 2006, dan pada tahun 2007 restorasi bangunan yang lengkap dan hati-hati dilakukan. Sekarang menjadi rumah bagi Mahkamah Konstitusi Federasi Rusia, dan Perpustakaan Kepresidenan Boris Yeltsin. Bangunan itu juga berisi apartemen yang dirancang khusus untuk pertemuan antara Presiden Rusia dan Patriark Gereja Ortodoks Rusia.