До 1818 года к дому Салтыкова прилегал сад. Но в 1818 году по проекту К.И. Росси на месте этого сада была разбита площадь. Суворовской она стала именоваться с 1823 года, потому что сюда Карл Росси перенес от Михайловского замка памятник «Марсу Российскому» – генералиссимусу Александру Васильевичу Суворову. Стоявший недалеко от этого места, на Марсовом поле, обелиск Румянцеву был перенесён на Васильевский остров.

Кроме того, по решению Карла Росси был переделан фасад дома Салтыковых, выходящий на новую площадь: в глухих стенах были пробиты оконные проёмы и сооружено крыльцо, выходящее на площадь. По проекту Карла Росси до Марсова поля была продолжена Садовая улица.

Создать памятник Александру Васильевичу Суворову, причём при жизни великого полководца, решил император Павел I. Дело в том, что в 1798 году войсками Наполеона были захвачены Северная Италия и Швейцария. Россия по договорённостям с этими странами должна была помочь в войне с Францией. Страны-союзники обратились к Павлу I с просьбой назначить главнокомандующим русско-австрийской армией фельдмаршала Александра Васильевича Суворова. Однако к тому времени Суворов был отправлен императором в ссылку в своё имение. Павел I написал полководцу: «Граф Александр Васильевич! Теперь нам не время рассчитываться. Виноватого Бог простит. Римский император требует вас в начальники своей армии и вручает вам судьбу Австрии и Италии…» Александр Васильевич принял командование и отправился в поход.

Из военного похода граф Суворов возвращается с победой. По этому случаю Павел I приказал возвести в Гатчине памятник полководцу. Впервые в русской истории решено было поставить памятник при жизни героя.

В 1799 году был принят проект скульптора Михаила Ивановича Козловского. В разработке проекта также участвовал Андрей Никифорович Воронихин, будущий автор Казанского собора.

Памятник стал первым крупным монументом, полностью созданным русскими мастерами. Отлил скульптуру литейщик Екимов, бронзовый барельеф на пьедестале выполнил скульптор Гордеев. Скульптор изобразил Суворова в виде бога войны Марса, который, подняв меч, щитом с изображенным на нем гербом России прикрывает жертвенник с неаполитанской и сардинской коронами и папской тиарой. Эта композиция аллегорически напоминает о защите Италии войсками под предводительством Суворова от нашествия войск Наполеона.

Во время работ над памятником Павел I решил, что вместо Гатчины памятник будет стоять у новой императорской резиденции – Михайловского замка в Петербурге.

Но прижизненным памятник так и не стал. За год до открытия граф Александр Васильевич Суворов-Рымникский скончался. Не увидел открытия памятника и сам император. За два месяца до открытия монумента он был убит в Михайловском замке. Но тем не менее 5 мая 1801 года у берега Мойки памятник А.В. Суворову был открыт. На церемонии присутствовал новый император, Александр I.

В 1818 году по предложению Карла Ивановича Росси монумент перенесли в центр только что созданной Суворовской площади.

Пьедестал памятника украшен бронзовым барельефом, на котором изображены два крылатых гения Славы, ветвями лавра (символ славы) и пальмы (символ мира) осеняющими щит с надписью: «Князь Италийский граф Суворов-Рымникский. 1801». Оградой памятника служат врытые в землю 12 пушечных стволов с ядрами, над которыми подняты бронзовые языки пламени.

В 1834 году постамент из блоков мрамора вишнёвого цвета пострадал из-за сильных морозов.