Территория парка является частью естественного леса, который окружал Киев с юга. Местность Голосеево памятна тем, что в 1631 г. Киево-Печерский архимандрит Петр Могила заложил здесь первый из известных в Украине рукотворный парк. Со временем зеленые насаждения слились с окружающим лесом и не сохранили своей идентичности.
В 1957 г. на базе существующего лесного массива заложен Голосеевский парк, названный именем выдающегося украинского поэта Максима Рыльского. Над его "окультуриванием" трудился архитектор Вадим Ладный и З.Г.Хлебников, инженер Н.В.Пестряков.