Вдоль современной площади в давние времена протекал приток Неглинной - речка Напрудная, также именуемая Самотёкой и Синичкой. Поселение на берегах Напрудной впервые упоминается в завещании князя Юрия Дмитриевича Галицкого в XV столетии. Ученые, однако, полагают, что первые поселенцы появились здесь в XII—XIII веках. Данное село именовалось Сущёво. В 1630 году здесь был воздвигнут храм Иоанна Воина, в те времена село уже входило в состав города и представляло собой Старую и Новую Сущёвские слободы. В XVIII столетии на месте Новой образовалась Суворовская площадь.
В окрестностях площади в XVIII веке разбит загородный парк и построены палаты графа А. В. Салтыкова, в которых при Екатерине II организован офицерский Инвалидный дом. В первые годы XIX столетия здесь располагался Екатерининский институт благородных девиц. Старый парк, окружавший усадьбу, и местная площадь также были названы в честь государыни Екатерины.
В довоенные годы на Суворовской площади построен Театр Красной армии, ныне Центральный академический театр Российской армии.
До 1917 года площадь носила название Екатерининская, затем, в память о Парижской коммуне 1871, она называлась площадью Коммуны. В 1982 году здесь установили памятник Суворову, а в 1994 в честь выдающегося полководца переименовали и саму площадь.
В старом парке (Екатерининский парк) сохранились липовые аллеи, беседки, пруд. Посажены березы, вязы, клены, акации, кустарники жасмина и сирени. На территории парка также расположены Зеленый театр, музыкальная эстрада, теннисные корты и лодочная станция.