Na terenie Parku niegdyś znajdowały się zabudowania wsi rozciągającej się w pobliżu grodu książąt mazowieckich. W 1782 roku decyzją króla Stanisława Augusta wieś, została przeniesiona w nowe miejsce na drodze od Zamku Ujazdowskiego w kierunku Woli. Wieś w nowej lokalizacji, a mianowicie pomiędzy obecnym pl. Zbawiciela a pl. Politechniki, została nazwana Nową Wsią - stąd nazwa ulicy Nowowiejska. Przeniesienie wsi było spowodowane przeznaczeniem tego terenu na Plac Marsowy (defilad), w czasie, gdy zamek Ujazdowski został przebudowany na koszary Gwardii Pieszej Litewskiej. W następnych latach pusty plac stał się miejscem wystaw przemysłowo-rolniczych, a w okresie Świąt Wielkanocnych organizowano tutaj lunapark z prymitywnym, drewnianym "Diabelskim Młynem". W drugiej połowie XIX wieku, w Alejach Ujazdowskich i okolicach powstało wiele wytwornych willi bogatych mieszkańców, a tereny placu przeznaczono na park willowej dzielnicy. Ogród powstał w latach 1893-1896 w duchu parku krajobrazowego, z jeziorkiem, wyspą, mostkiem i górką. Autorem był ogrodnik Franciszek Szanior.
Foto 1Foto 2