В 1790 году это была усадьба, принадлежавшая князьям Гагариным. Тогда парк ещё был загородным имением. Весь район Красной Пресни до 1790 года был в ведении бояр — тут располагались их загородные дачи, а само название района пошло от пресной (и некогда целебной) воды в колодце Студенец. У усадьбы история была долгая и довольно запутанная: она переходила из рук в руки, от одного хозяина к дургому. Привлекались к обустройству парка и архитекторы — по рисункам прошлого воссоздавали главные ворота парка.

К началу XXI века парк Красная Пресня выглядел примерно так: оставшееся от СССР наследие в лице обязательного памятника Ленину, голландские пруды, пришедшая в упадок усадьба. Немногие помнят, что Пикник «Афиши» до 2006 года проводился именно здесь.

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

Раньше парк был известен только мамам и местным жителям, которые приходили сюда прогуляться. Если спросить москвича, где находится парк Красная Пресня, то он задумается на несколько минут, после чего спросит, а не имеется ли в виду зоопарк. Зато местным жителям парк знаком отлично: затёртый между зданием Международного Торгового центра и Экспоцентром, он используется офисными работниками в качестве места для послеобеденной прогулки.

В парке созданы все условия для активного отдыха. Здесь открыты две детские площадки для игр, футбольное поле с искусственным газоном, которому любое время года нипочём, тренажёры и зона для воркаута, площадки для игр в кикер и сражений в настольный теннис. Для любителей экстремальных видов спорта действует скейт-плаза и стритбольная площадка. Есть бесплатные танцевальные мастер-классы, кинотеатр под открытым небом, можно взять в аренду велосипеды. Зимой в парке работают два катка: с искусственным и естественным льдом.

А больше всего радует тот факт, что каждые выходные в парке проходит что-то новое и интересное: мастер-классы, выставки и многое другое. Участвует парк и в программе «Ночь в музее».