История Новой Голландии берет свое начало с момента основания Санкт-Петербурга Петром I. Параллельно с городским строительством началось создание Северного флота. В 1704 году на левом берегу Невы были заложены верфь и здание Адмиралтейства. Образовавшийся остров стали называть Новой Голландией — название передалось от обычая именовать так местность вокруг Адмиралтейства, которая была устроена по образцу голландских верфей.
По одной из версий, это произошло потому, что сама обстановка в районе, где работали приглашенные Петром голландские судостроители, иностранная речь, каналы с подъемными мостами напоминали Голландию. Еще в петровские времена на территории будущей Новой Голландии появился пруд правильной формы. Многие исследователи полагают, что там находился небольшой дворец Петра I.
Параллельно с этим в ходе временных программ «Лето в Новой Голландии» прошло исследование потенциальной аудитории проекта. Свободная от застройки территория была трансформирована в летний парк с обширной программой культурных мероприятий. За девять с половиной месяцев работы (с 2011 по 2013 год) остров принял более 700 000 человек. Впервые проект открылся для публики 16 июля 2011 года – эту дату можно по праву считать точкой отсчета новейшей истории Новой Голландии.