Вісімдесяті роки вісімнадцятого століття були овіяні славою перемог російської армії і флоту над Туреччиною. Саме в ці роки в Петербурзі будувався палац для самого знаменитого фаворита за всю історію російського імператорського дому - Григорія Олександровича Потьомкіна-Таврійського, дипломата, великого державного і військового діяча. Архітектор В. Е. Старов в проекті цього палацу прагнув втілити ідею величі держави Російського. І це йому вдалося: палац став самою великою і багатою садибою північної столиці кінця 18 століття.

Будівля, слідуючи канонам суворого класицизму, простий своїм зовнішнім виглядом. Він являє собою строго осьову композицію, коли від центрального корпусу відходять симетричні крила, утворюючи парадний двір, в глибині якого знаходиться парадний вхід в палац з шестиколонним римсько-доричним портиком. Через нього можна пройти в центральний корпус з його парадними залами, утворюють анфіладу, яка зорієнтована по головній осі будівлі і приводить в зимовий сад палацу, вікна якого звернені в бік парку. Бокові корпуси, висунутими до вулиці, з'єднуються з центральним корпусом одноповерховими проміжними частинами будівлі. Вони мають свої входи з чотириколонними портиками тосканського ордера з боку парадного двору. Головний корпус палацу, прикрашений могутнім куполом і портиком з фронтоном, протиставляється низьким флигелям і головує в ансамблі.

Фасади бічних корпусів суворого стилю, в них відсутній декор, вікна прямокутної форми, без наличників, стіни гладкі. Однак за цією простою зовнішністю будівлі ховається розкіш інтер'єрів парадних залів палацу, які принесли йому світову славу.

Відразу за вестибюлем відкривається погляду восьмигранний купольний зал, поруч з ним по його довгій стороні розташовується колонний зал – Велика галерея. Потім чудовий вічнозелений зимовий сад – прямокутне приміщення з напівкруглим виступом зі скляними дахом і стінами, в якому ростуть екзотичні і тропічні рослини. Він є як би продовженням прекрасного парку, розташованого за корпусами палацу. Цей парк, що розкинувся колись на території в 30 гектарів, спроектував англійський майстер Гульдом, був розбитий одночасно з палацом.

У 1906 році імператор Микола II передав палац для роботи Державної Думи. Половину приміщення зимового саду перебудували амфітеатром, тут був влаштований зал засідань. Після лютневої революції в Таврійському палаці засідав Тимчасовий уряд, а після 1918 року тут проходили з'їзди більшовицької партії.

З 1992 року в Таврійському палаці розміщується штаб-квартира Міжпарламентської асамблеї країн-учасниць СНД.