Кремлёвский парк находится на Софийской стороне в историческом центре Великого Новгорода. С трёх сторон полукольцом огибает стены Кремля и разделен на две части входом в Кремль. С наружной стороны по периметру окружён улицами Розважа, Газон, Мерецкова-Волосова. С внутренней примыкает к оборонительному рву, пролегающему вдоль стен Кремля. Площадь парка — 25 га.