Покровский парк расположился на берегах Покровских прудов, образованных у слияния реки Городни и Тепляковского ручья. С рекой Городней многие знакомы по другим паркам столицы — именно на ней находятся Царицынские и Борисовские пруды, а свое начало река берет в районе Ясенево. В Покровском парке можно познакомиться с довольно живописной частью этой реки. 

Когда-то здесь располагалось село Покровское. Впервые это село упоминается источниках в XVI веке как вотчина (владение) Новоспасского монастыря, который до сих пор существует на левом берегу Москвы-реки. Занятия жителей Покровского были традиционными для данной местности: садоводство, огородничество, покосы, пряжа льна. На рубеже XIX–XX веков неподалеку появился завод А.П. Верховского по изготовлению кирпича.

Единственная постройка села, дошедшая до наших дней — храм Покрова Пресвятой Богородицы на Городне, построенный в XVIII веке в стиле нарышкинского барокко. 

Во время Великой Отечественной войны по территории парка проходила одна из линий обороны, от которой сохранился ЖБОТ (железобетонная огневая точка). 

Парк оборудован тематическими детскими площадками, зонами отдыха, установлены информационные стенды.