Він заснований у 1874 році і є одним із найстаріших у Києві. Названо парк, як і палац, що знаходиться поряд, на честь дружини імператора Олександра ІІ — Марії Олександрівни. До середини XIX століття на місці парку були розташовані губернські установи. Після побудови Печерської фортеці територію розчистили від споруд, а в 1869 році вона отримала офіційну назву «Двірцева площа». У 1900 році тут встановили чавунний фонтан О. Тремена, що зроблений із використанням технології рециклінгу брухту чорних металів та залишків металургійного виробництва. Серед збережених пам’яток: пам’ятник Генералу Ватутіну та декілька паркових скульптур.
Маріїнський парк спроєктований у пейзажному стилі, має гарно облаштовані зони відпочинку та оглядові майданчики з краєвидом на Дніпро та Лівий берег. Місце перед Верховною Радою часто слугує для зборів активістів, а перед Маріїнським палацом влітку катаються на роликах та лонгбордах, танцюють.