Освоение местности вдоль течения Напрудной началось в XVI веке. Одной из первых построек на территории парка стала церковь Трифона. Её возвели в 1492 году. Сюда также был перенесён Крестовоздвиженский  монастырь  и построена  каменная церковь Иоанна Воина.

       Во второй  половине   XVIII   века,  рядом с   церковью  Иоанна  Воина,  была  основана загородная усадьба графа В.С. Салтыкова. После смерти графа усадьба перешла к его сыну, участнику  суворовских  походов, графу А.В. Салтыкову.  Новый владелец  имения  являлся  одним  из приближенных дворян Императрицы Екатерины II. В скором времени императрица выкупила усадьбу. Она была  перестроена в здание Инвалидного дома для солдат русской армии, позже ставшее Екатерининским институтом благородных девиц, а парк получил имя Екатерининский.

      Самый красивый ансамбль парка — Часовня Александра Невского и Иоанна Воина. В 20-е годы прошлого столетия храм был разрушен большевиками. Напротив часовни расположен бюст Суворова Александра Васильевича — великий русский полководец, не потерпевший ни одного поражения в своей военной карьере (более 60 сражений), князь Италийский (1799 г.), граф Рымникский (1789 г.), граф Священной Римской империи, генералиссимус российских сухопутных и морских сил, кавалер всех российских орденов своего времени, а также многих иностранных военных орденов.

        Площадь Екатерининского парка составляет 15 га. В центральной части находится пруд площадью 1,9 га, вытянутый с северо-запада на юго-восток с небольшим островом в северо-западной части.

   3 января 1999 года мэрией Москвы было принято решение о благоустройстве территории парка. Было возвращено и его историческое имя. Работы по благоустройству были завершены в 2005 году. В августе 2021 года в парке торжественно открыли памятник «Жена офицера», посвящённый офицерским жёнам.