Торжественное открытие парка состоялось 30 июля 1950 года. Однако его история началась значительно раньше.
К обустройству парка приступили еще в конце 1930-х, особое внимание при этом уделили организации детского отдыха – в зеленой зоне установили качели, горки, песочницы. Летом 1940 года парк открылся для жителей подмосковного Калининграда (так до 1996 года назывался город Королёв).
Продолжить благоустройство территории помешала Великая Отечественная война. Суровой зимой 1941-1942 годов парковые деревья вырубали, чтобы спастись от голода и холода. К работе по восстановлению места для отдыха горожан вернулись уже после войны.
В 1948 году в Калининграде приступили к закладке нового парка. Это была народная стройка: жители целыми семьями по вечерам и выходным дням работали на площадке, чтобы поскорее завершить проект. 30 июля 1950 года состоялось торжественное открытие парка, этот день остался в памяти старожилов как большой праздник.
Здесь были различные площадки и павильоны для организации досуга: танцевальная площадка и площадка для лекционной пропаганды, бильярдная, тир, детские площадки. В летний период работал читальный зал. В конце 50-х – начале 60-х годов на территории парка были построены «Летний кинотеатр» и «Ротонда».
Сегодня Центральный городской парк — самый крупный и востребованный жителями города, на его территории круглый год проходят самые разные мероприятия для детей и взрослых.
С 2016 года в течение нескольких лет здесь было проведено масштабное обновление. Появились новые пешеходные дорожки и аллеи, детские игровые площадки, зона буккроссинга, многофункциональный культурный центр на месте старой танцплощадки, воркаут-зона и шахматно-шашечный городок, беседки для отдыха. Территорию оборудовали новыми системами освещения и видеонаблюдения, а в 2021 году, в честь Дня Победы, в парке открыли светомузыкальный «Фонтан Победы».