Фестивальный парк ещё носит название детский парк Марьина роща. Ещё в XVII веке на его месте располагалось кладбище для бедных людей и иноверцев, а спустя сто лет на погосте, к тому моменту названному Лазаревским, хоронили зажиточных благородных людей. Постепенно некрополь пришёл в запустение, и в 1936 году здесь был основан Детский парк имени Дзержинского. В середине 80-х годов парк реконструировали, расширили, и его название было изменено на Фестивальный.

В 2000 году была проведена масштабная реконструкция самого парка, усовершенствование находящихся там построек, в результате чего Фестивальный парк превратился в современный центр детской физкультуры и спорта. Сейчас в нём работают около тридцати спортивных секций: футбол, большой теннис, баскетбол, боевые искусства и другие. В зимнее время в парке можно покататься на лыжах на специально проложенной лыжной трассе, а в период летних каникул здесь открывается оздоровительный лагерь. В Фестивальном нередко проводятся различные российские и международные спортивные соревнования.