До свого будівництва Сенат займав напівзруйнований палац Бестужевих-Рюміних, який до того ж був занадто малий. Було прийнято рішення повністю реконструювати будівлю і поширити його на сусідню ділянку землі, куди потім можна було б перенести Синод з дванадцяти коледжів. Карло Россі став переможцем конкурсу проектів, запропонувавши будівлю з аркою"в стилі і образі будівлі Генерального штабу". Будівництво будівлі зайняло п'ять років, з 1829 по 1834 рік, і виявилося останнім великим проектом у блискучій кар'єрі Россі. Будівля складається з двох 100-метрових блоків, з'єднаних Тріумфальною аркою, яка веде від сенатської площі до Галерної вулиці. Ряди коринфських колон підтверджують церемоніальний характер будівлі, а вигнутий кут, звернений до Неви, також має лоджію з вісьмома колонами, які підкреслюють довжину будівлі. Скульптури, що прикрашають арку-статуї геніїв, встановлені на бічних колонах, і група під назвою "справедливість і благочестя", що вінчає центр, - були роботою Степана Піменова і Василя Демута Малиновського.З 1925 року будівля використовувалася для зберігання російського державного історичного архіву. Під час Другої світової війни будівля сильно постраждала від обстрілів, і повністю відновлено воно було тільки в 2000-х роках. Архів був перенесений з будівлі в 2006 році, а в 2007 році була проведена повна і ретельна реставрація будівлі. В даний час тут знаходиться Конституційний суд Російської Федерації і Президентська бібліотека Бориса Єльцина. У будівлі також знаходяться апартаменти, призначені спеціально для зустрічей Президента Росії з Патріархом Російської Православної Церкви.
