Кремлевский парк расположился в самом сердце города, окруженный полукольцом Новгородского Кремля. Сам парк был разбит приблизительно в первой половине 19 века на месте бывшего Малого земляного города и назывался "Летним садом". Площадь его была небольшая, приблизительно 22 га. На территории парка были построены восемь церквей, их фундаменты до сих пор находятся в хорошем состоянии.
В страшные годы Второй мировой войны Летний парк практически был уничтожен постоянными бомбежками, а все деревья были вырубленными немцами. Уникальный по своей красоте историко-природный комплекс колоссальными усилиями жителей города был полностью восстановлен только в 1946 году. Местные жители полностью очистили всю территорию парка, высадили заново деревья. Именно тогда парку присвоили название «Кремлевский» и его площадь стала равняться 25 га.
Сейчас парк является популярным местом для отдыха всех новгородцев. На обширной территории Кремлевского парка расположены памятник композитору Рахманинову и В. Ленину, Монумент Победы, фонтан «Садко», теннисные корты и всевозможные детские карусели.