Этот парк расположен на левом берегу Москвы-реки и находится в 10-15 минутах ходьбы от станции метро Марьино и железнодорожной платформы Курьяново. Он находится между Москвой-рекой и автодорогой, включающей в себя Батайский проезд и Поречную улицу по обе стороны от Братеевского моста.
В 1997 году, в годовщину 850-летия города, парк был торжественно открыт, а на его территории был установлен памятный камень.
Парк протянулся вдоль берега Москвы-реки на площади в 71,6 гектара. После построения третьей очереди (до Ставропольской улицы) площадь парка увеличится примерно на треть и составит около 200 гектаров.
В 2012 году, ко дню города, в парке была проложена одна из первых велосипедных дорожек от района Марьино до района Капотня.
В 2017-2018 годах парк 850-летия Москвы был комплексно обновлен в рамках программы создания комфортной городской среды "Мой район".
В 2017 году началась реконструкция первой очереди парка вдоль Батайского проезда в рамках программы города Москвы по развитию индустрии отдыха и туризма на 2012-2018 годы. В ходе реконструкции было предусмотрено оборудование парка многофункциональными спортивными площадками, катком, площадками для настольного тенниса, а также велодорожкой.
В 2018 году была завершена вторая очередь реконструкции, а в октябре того же года обновленный парк был открыт для москвичей мэром Москвы Сергеем Собяниным. В рамках реконструкции было благоустроено порядка 5 километров левого берега Москва-реки и создана новая досуговая инфраструктура. В парке было построено несколько новых объектов, включая амфитеатр на 320 мест, 14 детских площадок, 16 спортивных площадок, 6 площадок для выгула собак, скейт-парк и 3 памп-трека. В парковом павильоне "Гребной спортивный центр" создали тренировочную базу для Федерации гребного спорта, а также реконструировали трассу для лыжероллеров. Более 30 новых павильонов были построены, включая пункты проката, торговые точки и кафе, а также новые туалеты.
Среди достопримечательностей парка можно отметить Архитектурный комплекс "Добрый ангел мира", Памятник студенческим приметам и Памятник "Счастливому пятаку". Памятник "Счастливому пятаку", открытый 27 июня 2008 года, представляет собой пятиметровый круг из красного гранита с названиями многих московских вузов, а также металлический "пятак" образца 1978 года, рядом с которым можно "померить" стоптанные ботинки и бронзовую студенческую зачётную книжку. Говорят, что памятник приносит удачу на экзаменах.
Архитектурный комплекс "Добрый ангел мира", открытый 8 июня 2007 года, является символом мира и данью памяти меценатам двадцатого века. В парке также есть памятник Хансу Кристиану Андерсену, открытый 14 октября 2017 года, авторами которого являются заслуженные художники Армении и России Ваге и Микаэл Согоян. Скульптура включает в себя самого сказочника XIX века, Дюймовочку, которая сидит на цилиндре писателя, идущего рядом Гадкого утёнка и мистический зонтик Оле Лукойе, который Андерсен держит в руке.
Памятный камень был заложен на месте будущего парка ещё в 2005 году.