Появление Новой Голландии неразрывно связано с историей Адмиралтейства.
Его создали еще при Петре Великом, прорыв Адмиралтейский и Крюков каналы. C момента своего основания Новая Голландия принадлежала морским ведомствам. Сначала тут был первый в России военный порт, а позже остров почти полностью был застроен сараями под корабельное дерево, среди которых, по словам историков, стояла деревянная резиденция Петра I. Говорят, императору рабочая атмосфера на острове напоминала Голландию, поэтому за ним и закрепилось такое название.
В советское время на территории Новой Голландии располагались склады Ленинградской военно-морской базы.

Работа над редевелопментом объектов на острове началась лишь в 2010 году. Сначала на территории острова хотели построить новые здания, но потом было решено создать парковую зону, а все коммерческие площади разместить в реконструированных исторических постройках.
Сейчас остров напоминает кусочек Европы: аккуратные старинные здания, чистые пешеходные аллеи, прогулочные дорожки, скамейки. Гости острова могут гулять по липовой аллее из более чем двухсот взрослых деревьев. Вырастили их в европейских питомниках, а потом привезли и высадили вдоль Адмиралтейского канала. Кроме них, на острове появилось несколько ив, дубов и ель, которую будут украшать на Новый год.

Летом здесь проходят общегородские фестивали, концерты, мастер-классы, зимой работает каток. В центре острова разместился макет фрегата «Петр и Павел» почти в натуральную величину. Это детская игровая площадка, на которой дети могут ползать по веревочным и деревянным лестницам. По газону можно спокойно ходить, и можно отдохнуть на легких металлических стульях, которые повторяют дизайн мебели из Люксембургского сада в Париже.