В 1798 году войсками Наполеона были захвачены Северная Италия и Швейцария. Россия по договорённостям с этими странами должна была помочь в войне с Францией. Страны-союзники обратились к Павлу I с просьбой назначить главнокомандующим русско-австрийской армией фельдмаршала Александра Васильевича Суворова. Однако к тому времени Суворов был отправлен императором в ссылку в своё имение. Пришлось Павлу I писать полководцу письмо: "Граф Александр Васильевич! Теперь нам не время рассчитываться. Виноватого Бог простит. Римский император требует вас в начальники своей армии и вручает вам судьбу Австрии и Италии..."
Из военного похода граф Суворов возвращается с победой. По такому случаю Павел I приказал возвести в Гатчине памятник полководцу. Впервые в русской истории решено было поставить памятник при жизни героя.
В 1799 году был принят проект скульптора Михаила Ивановича Козловского. В разработке проекта также участвовал А. Н. Воронихин. Уникален памятник тем, что он стал первым крупным монументом полностью созданным русскими мастерами. Отлил скульптуру литейщик Василий Екимов который по договору от 12 октября 1800 года обязывался отлить и отшлифовать статую к 1 апреля 1801 года. Но вышла задержка из-за большой загруженности литейной мастерской. В то же самое время там отливали ворота для Михайловского замка, статуи, чаши и вазы для Большого каскада в Петергофе. Бронзовый барельеф на пьедестале выполнил скульптор Ф. Г. Гордеев.
Во время проектирования планируемое место расположения памятника было изменено. Павел I захотел видеть его у своей новой резиденции - Михайловского замка. Для изготовления пьедестала использовался материал, оставшийся от строительства Исаакиевского собора: "тивдийский" (олонецкий) светло-красный полированный порфир. Ступени к пьедесталу выполнены из сердобольского дикого камня с мызы Келла. Козловский несколько раз жаловался на недобросовестность подрядчиков, выполнявших пьедестал. То он был грязным и не в нужных скульптору пропорциях, то установлен "косо и на один бок".
Прижизненным памятник так и не стал. За год до открытия граф Суворов скончался. Не увидел открытия памятника и сам император, в Михайловском замке за два месяца до открытия монумента он был убит. Памятник А. С. Суворову был открыт 5 мая 1801 года на Марсовом поле у берега Мойки. На церемонии присутствовал новый император Александр I.
Скульптор Козловский изобразил Суворова в образе бога войны Марса, который щитом с гербом Российской Империи прикрывает жертвенник с коронами неаполитанских и сардинских королей и тиарой папы римского.
В 1818 году по предложению архитектора К. Росси монумент перенесли в центр только что созданной Суворовской площади. В 1834 году постамент из блоков мрамора вишнёвого цвета пострадал из-за сильных морозов. Его заменили на постамент из розового гранита.
Во время блокады Ленинграда памятник планировали спрятать, один из вариантов предполагал его перемещение в подвал соседнего дома. Однако сделать это так и не удалось. Между тем в один из блокадных дней артиллерийский снаряд пролетел рядом с монументом и влетел как раз в тот подвал где мог быть памятник. За всё военное время памятник Суворову не пострадал.
