Парк расположен на территории бывших сёл Аксиньино и Никольское. Аксиньино имело более чем трёхсотлетнюю историю, построенная в нём церковь Знамения действует до сих пор. В 1960 году село было включено в состав Москвы и постепенно прекратило своё существование.

Село Никольское впервые упоминается в писцовой книге 1584 года, ко второй половине XIX века в нём постепенно сформировался фабричный район. С 1871 года на обширной территории вдоль Ленинградского шоссе и Конаковского проезда был открыт Никольский кирпичный завод, его бывшие карьеры заполнили водой — так появились Фестивальные пруды, основной элемент паркового ансамбля.