Сквер находится на берегу Онежского озера. Он был разбит к приезду царя Петра I в 1720 году. На этой территории также выкопали пруд и построили деревянный дворец. При императрице Екатерине II парк было запрещено застраивать, он постепенно расширялся и несколько раз сменил название. В середине XIX века здесь установили танцплощадку и карусель. Во время войны сквер сильно пострадал, его восстановили. Сегодня здесь уютные дорожки, есть парк аттракционов и мини-зоопарк. С набережной Государева сада открывается вид на залив.