Park nazwany na cześć Firma M. Rylskoho została założona w 1957 roku w północnej części Puszczy Holosiowskiej.
Uznany za zabytek sztuki ogrodniczej o znaczeniu narodowym uchwałą nr 29 Rady Ministrów Ukraińskiej SRR z dnia 1960 stycznia 105 r., ponownie zatwierdzony uchwałą nr 30 Zarządu Państwowego Komitetu Zasobów Naturalnych Ukraińskiej SRR z dnia 1990 sierpnia 18 r. Powierzchnia wynosi 126,32 ha.
Teren parku jest częścią pozostałości naturalnego lasu, który niegdyś otaczał Kijów od południa. Płaskorzeźba jest mocno rozcięta. Osią kompozycyjną parku jest kaskada czterech stawów o powierzchni około 6 hektarów, położonych wzdłuż doliny potoku Horihuvatka. Na dolnym stawie (w pobliżu Placu Holosijewskiego) znajduje się przystań łodziowa. W parku znajdują się atrakcje, place zabaw, kawiarnie, restauracje.
W 1964 roku parkowi nadano imię ukraińskiego poety Maksyma Rylskiego (1895–1964), który w latach 1951–1964 mieszkał i pracował w położonym obok parku domu przy ul. Sowieckiej (obecnie ul. Maksyma Rylskiego) (w szczególności przy ul. 1959 ukazał się zbiór wierszy Maksyma Rylskiego pt. „Hołosiowska jesień”. W 2003 roku przy centralnym wejściu do parku otwarto pomnik Maksyma Rylskiego (autorzy — rzeźbiarz Petro Ostapenko i architekt Oleg Stukalov).
W 1941 r. linia obrony Kijowa przebiegała przez Puszczę Hołosjowską. W 1965 r. na terenie Parku Holosijowskiego wzniesiono pomnik uczestników obrony Kijowa w 1941 r. w formie granitowej steli (architekt Wsiewołod Suworow).