1 октября 1787г командующий корпуса и Херсонско-Кинбурнского оборонительного участка генерал-аншеф Суворов А.В. одержал значимую победу над турецким десантом на Кинбурнской косе.
Успешная военная операция положила начало последующим победам армии и военного флота в российско-турецкой войне 1787-1791.
С конца XIX столетия широко обсуждался вопрос о создании памятника полководцу. В 1903 возле военного собора начали нивелирование местности и подготовку площадки для установки памятника. Бронзовую фигуру полководца изваял скульптор Эдуардс Б.В. Постамент изготовили из розового гранита. Осенью 1905 в Одесском порту скульптуру погрузили на специальную деревянную площадку для отправки в Очаков. Во время революционных событий этого периода площадка при пожаре сгорела, скульптура из металла расплавилась. Автор на свои средства восстановил скульптуру, выполнив условия ранее заключенного договора.
Комендант крепости генерал-лейтенант Григорьев 19 апреля 1907 объявил «суворовский наряд» на благоустройство площади и окружающей территории «дабы и мы, и наши последователи могли любоваться этим уголком Очакова». На спуске к причалу рыбного завода по сторонам балки, бывшем рву ретраншемента, был разбит парк, высажены деревья, кустарники, цветы, установлены скамейки и качели, сооружена триумфальная арка. На оборудованной площадке каждое воскресенье играл военный духовой оркестр, капельмейстером которого более 15 лет служил очаковец Трофим Зайцев. Парк стал любимым местом отдыха горожан.
Памятник открыт в день 120-летия со дня победы 1 октября 1907 в 10 часов утра.
Существование памятника Суворову в городе также имеет свою историю. Памятник представляет двухметровую фигуру полководца на постаменте из розового гранита, состоящего из трех глыб неправильного скола, установленных по вертикали.
Изначально возле него стояла крепостная пушка и бронзовая копия знамени Фанагорийского гренадерского полка. Светильники не были установлены из-за отсутствия средств. Весной 1941 обновлено ограждение, разбиты клумбы. В годы немецко-румынской оккупации знамя увезено, повреждены шпоры и шпага.
В 1950 г. реставрацию памятника Суворову А.В. выполнили художественные мастерские Союза художников Ленинграда и киевский трест «Строймонумент». В ходе работ восстановлено бронзовое знамя, реставрированы шпага и шпоры, все составные части зачищены, закреплены две памятные доски с надписями: «Храни в памяти имена великих людей и руководствуйся ими в походах и деяниях» и «Доброе имя должно быть у каждого человека. Лично я видел это доброе имя во славе своего Отечества, мои успехи имели исключительной целью его благоденствие. А.В. Суворов».
У подножия памятника поставлен якорь, с четырех сторон огражден якорной цепью, опорами которой стали стволы мортир, вкопанные в землю. Установлены светильники. В 80-х годах прошлого столетия высажены деревья и кусты, разбиты газоны и цветники, укреплена стенка над балкой. Четыре колонны со светильниками по образцу у Одесского театра оперы и балета выполнили кузнецы, умельцы Очакова отец и сын Бутурлины И.Ф. и Н.И.
Изготовленная фигура, постамент и архитектурное решение размещения памятника среди профессионалов считаются лучшими среди памятников полководцу.