Парк был разбит на небольшом пустыре у Дворца культуры имени В.И. Ленина (в настоящее время Деловой и культурный центр «Костино»). Дворец культуры был открыт в декабре 1962 года. Тогда же у заводской молодежи возникла идея закладки парка. В 1962–1963 годах во время субботников был заложен также яблоневый сад.
За прошедшие годы удалось сохранить большую часть садовых деревьев, которые из года в год радуют жителей ярким цветением весной и спелыми плодами в осеннюю пору.
В настоящее время парк переживает свое второе рождение: расширена территория, появились молодые яблони, размещены декоративные объекты с цветами, радует глаз белоснежная беседка-галерея, оборудованная удобными скамейками и детская спортивно-игровая зона. Люди старшего поколения могут совершать размеренные прогулки по дорожкам парка, а маленькие королевцы уже оценили возможности современной детской площадки.
В парке проводятся различные культурно-массовые мероприятия. Работы по благоустройству территории парка были отмечены высокой оценкой в смотре-конкурсе «Сады Подмосковья», организованном в 2016 году Министерством жилищно-коммунального хозяйства Московской области. Парк у центра «Костино» стал победителем в номинации «Сад свежих идей».