Парк расположен около Тульского кремля. Он был открыт в 1837 году, в день визита цесаревича Александра Николаевича, будущего царя Александра II. Здесь появились оранжерея с деревьями и цветами, бульвар для прогулок, здание летнего театра, позже перестроенного в зимний. В 1990-х годах парк пришел в упадок. Его восстановление началось в 2014 году. Сейчас в Кремлевском саду можно увидеть памятник Петру и Февронии, арт-объект «Азбука» и мемориал воинам, героически защищавшим Тулу в 1941 году. Для маленьких посетителей обустроена детская площадка. Здесь приятно прогуляться по аллеям, возложить цветы к Вечному огню и полюбоваться башнями кремля и скульптурами.
