Кремлевский парк возник на территории Малого земляного города, который с трех сторон окружал Детинец. В 1812 году земляные ограждения были уничтожены, а освободившиеся территории было решено засадить деревьями и создать Летний сад. План был выполнен не до конца, так как с северной стороны были посажены деревья, а с южной стороны были застроены дома. Площадь Летнего сада составляла 22 гектара.
В 1885 году на территории Летнего сада было возведено здание городского театра. После 1917 года большой участок вдоль улицы Газон был отдан для создания спортивного поля профсоюзов. Дома на южной стороне Летнего сада сохранялись до Великой Отечественной войны. В военные годы большая часть сада была уничтожена.
В послевоенные годы были проведены масштабные работы по восстановлению Летнего сада. В1946 году этому красивому место было присвоено новое имя – «Кремлевский парк».
В настоящее время Кремлевский парк – это самое популярное место отдыха у местных жителей. На территории парка можно встретить Монумент победы на Екатерининской горке, детский городок с аттракционами, сувенирный городок, теннисные корты, шахматный домик и многое другое.