Шла Северная война. Для развивающегося Российского государства выход к Балтийскому морю и контроль на прилежащих землях были принципиально важны. Юному императору Петру I пришлось в кратчайший сроки создавать боеспособный флот.

В начале мая 1703 года русские войска вынудили сдаться гарнизон шведской крепости Ниеншанц на Охте, а на следующий день к устью Невы подошла эскадра из девяти шведских кораблей. Два из них зашли в Неву и были захвачены в качестве трофеев русскими войсками, которые рванули на абордаж на тридцати вёсельных лодках под командованием самого Императора. Остальные шведские корабли поспешили ретироваться. Этот небольшой, казалось бы, эпизод стал первой победой русского флота. В ознаменование этого события на южном берегу Невы были устроены народные гуляния, которые по указу Петра I стали проводиться ежегодно. И в это же время был основан Град Петров. Цитируя поэта петровских времён Василия Тредиаковского:

Приятный брег! Любезная страна!
Где свой Нева поток стремит к пучине.
О! прежде дебрь, се коль населена!
Мы град в тебе престольный видим ныне.

В 1711 году, в память о первой победе, Пётр I повелел заложить дворец и парк на южном берегу Невы, у устья. Впоследствии этот дворец – Екатерингоф, т.е. «Двор Екатерины», он подарил своей супруге Екатерине I, в честь заключения официального брака. Своё название в честь дворца получила речка Екатерингофка. Несмотря на то, что, после смерти основателя, дворец был заброшен, парк на долгие годы стал местом народных гуляний. При Елизавете Петровне парк и пруды были очищены и открыты для посещений.

Рассвет истории парка приходится на начало XIX века. В 1823 году по приказу генерал-губернатора Петербурга М.А.Милорадовича парк был благоустроен и приобрёл новые очертания. По проекту архитектора О.Монферрана в парке были возведены различные по стилям павильоны и уникальный для тех времён цепной мост по проекту инженера П.Базена. Именно в обновленный парк Екатерингоф приглашали Илью Ильича Обломова визитёры в одноимённом романе И.А.Гончарова, так же Екатерингоф упомянут в романе Ф.М.Достоевского «Идиот».  В то же время Аполлинарием Горавским была написана картина «Вид на Нарвские ворота со стороны Екатерингофского парка»

К концу XIX века местность вокруг Екатерингофа стала промышленной окраиной, здания пришли в упадок, но парк остался одним из любимых мест отдыха уже рабочих. После революции парку было присвоено наименование «Парк культуры и отдыха», а в 1930-х годах добавилось наименование – «Имени 1-го мая». Таким образом, в такой вот странной интерпретации сохранилась привязка парка к событиям начала мая, только первая победа русского флота изменена на День международной солидарности трудящихся. Во время блокады Ленинграда часть парка служила огородами, но уже в 1944 году статус парка был возвращён. В 1948 году парку присвоили новое имя – «Парк имени 30-летия ВЛКСМ», была установлена стела Героям Краснодона, на берегу пруда установлена беседка, на противоположном берегу – скульптуры Моряка и Девушки с лентой. Две последние в настоящее время, вероятно, безвозвратно утрачены.

В 1992 году парку возвращено историческое наименование – Екатерингоф. Парк расположен на границе Адмиралтейского и Кировского районов Санкт-Петербурга, между Бумажным каналом, рекой Екатерингофка, рекой Таракановка и разделён на две части улицей Лифляндская. В настоящее время идёт подготовка к возведению в парке копий ранее существующих в нём зданий, с целью придать ему облик начала XIX века.