Нынешний Молодежный парк разбит вокруг старой церкви Усекновения Главы Иоанна Предтечи - на территории Иоанно-Усекновенского кладбища, где издавна хоронили выдающихся и именитых харьковчан. Кладбище ликвидировали в 1970-х гг, а новое место отдыха в народе получило прозвище "парк на костях".