Парк площею 8,9 га сплановано в пейзажному стилі. Затишний, тінистий, зі старими липами, кленами, каштанами та фонтаном, парк є унікальною пам'яткою паркового мистецтва минулого. Головний вхід до парку — біля будинку Верховної Ради й Маріїнського палацу. Закладений 1874 року за проектом садівника О. Г. Недзельського на дніпровських схилах на місці колишнього Палацевого плацу після значної реконструкції Маріїнського палацу у 1868–1870 роках. Парк було створено за сприяння іператриці Марії Олександрівни. Офійійно мав назву Дворцовий, з 1889 року, після будівництва Олександро-Невськї церкви, вживалася (неофіційно) також назва Олександрівський. Також з кінця 19 століття вживалася назва (неофіційно) Маріїнський. 1919 року був офіційно названий Радянським, з 2 лютого 1993 року офіційно носить сучасну назву.