До 1870-х годов перед Маринским дворцом был плац для военных учений, сад с обзорной площадкой появился здесь по приказу императрицы Марии Александровны, жены Николая II. В 1874 году на ее средства здесь был разбит регулярный парк в английском стиле площадью 8,9 гектар. Позже парк изменил свой вид — здесь были высажены кустарники, декоративные виды деревьев, многие из которых сохранились и до наших дней. В те времена парк назывался Царским, лишь со временем он получил название Мариинский — в честь императрицы основательницы.
Историю названия парка связывают с именем еще одной царской особы, — Марией Федоровной, женой императора Александра III. Мария Федоровна прожила в Киеве 2 года, занимаясь организацией госпиталей, санитарных поездов и санаториев, для раненых во время Первой мировой войны. В императорскую резиденцию — Мариинский дворец, к ней приезжали ее многочисленные дети, внуки и невестка. Мария Федоровна в любое время года очень любила гулять по дворцовому парку, однако ей пришлось покинуть Киев когда начались революционные события.
В конце ХІХ века в парке был установлен чугунный декоративный фонтан, один из серии фонтанов, установленных по всему Киеву, заказанный на на киевском литейном заводе Термена, и сохранившийся до наших дней. Вдоль аллей на невысоких постаментах были установлены мраморные бюсты и скульптуры, перед которыми стояли таблички с пояснениями.