Поява майбутнього Маріїнського парку було обумовлено зведенням в 1750-1755 роках царського палацу . Перед головним входом в нього залишилося порожній простір, яке називалося Двірцевій площею. Коли на Печерську почали зводити Нову фортецю, ця територія потрапила під так звану еспланаду - пустир перед укріпленнями, який заборонялося забудовувати. Це було необхідно для поліпшення видимості ймовірного противника гарнізоном фортеці.
Площа перед палацом стали використовувати для проведення військових парадів, фактично перетворивши її в плац. Ідею створення тут парку приписують імператриці Марії Олександрівні, дружині Олександра ІІ. Тож не дивно, що і парк і палац були названі в честь імператриці. В парковий комплекс увійшла територія навколо палацу і прилеглі схили. Парк спланували в так званому пейзажному стилі. Для нього характерні великі газони з групами чагарників, відсутність симетрії в розташування доріжок і алей. Крім зелені, тут в 1871-1876 роках побудували будинок для Удільної контори - спеціального органу, який відав майном імператорської сім'ї. Тепер тут розміщується Міністерство охорони здоров'я України.

Алея Царського саду. 1900-і роки
У 1890 році на околиці парку з'явилася парафіяльна церква Олександра Невського для жителів Липок. Це був гарний храм у візантійському стилі, зведений знаменитим академіком архітектури Володимиром Ніколаєвим. На нижній терасі парку на кошти благодійників побудували лікарню для хронічно хворих дітей. З парком її з'єднали цегляної сходами, що збереглася і нині. У 1900 році в південно-східній частині на перетині доріжок, встановили чавунний фонтан з великою чашею, зроблений на заводі Термена. Ще один такий же фонтан з'явився роком раніше з тильного боку палацу. Парк обнесли огорожею, в 1901 році облаштували ворота. В цілому склався мальовничий і компактний парковий комплекс, дуже полюбився киянам.

Церква Олександра Невського. 1900-і роки
Доля другої частини парку - між палацом і сучасним стадіоном "Динамо" має іншу історію. Колись це був зразковий Государев сад, заснований за наказом Петра І. Після зведення палацу на території, яка опинилася з тильного боку будівлі, розвели сад з оранжереєю, виноградниками, Долиною троянд, красивими озерами і доріжками, прикрашеними скульптурами. У 1850 році сад і оранжерею взяв в оренду садівник Христіані. З 1862 року на території, де зараз знаходиться стадіон "Динамо" влаштували розважальний заклад Шато-де-Флер з театром, ресторанами і літнім майданчиком. Він проіснував до революції 1917 року.
У роки Громадянської війни в обох парках вирубали частину дерев, які пішли на розпалювання печей. У Маріїнському парку з'явилися могили - поодинокі поховання загиблих під час нескінченних змін влади, і братські могили. У 1918 році тут поховали жертв Січневого повстання, в 1927 році - колишнього голови Київського губревкома Андрія Іванова, на початку 1930-х - мати партійного діяча, близького сподвижника Сталіна Лазаря Кагановича. Парк став перетворюватися в елітне кладовище і отримав назву Парк жертв революції. В цей же час розібрали церкву Олександра Невського. У 1939 році навпроти місця, де розташовувався храм, побудували будівлю Верховної Ради , А над стрімкими придніпровськими схилами - бельведер, звідки відкривалися чудові види на річку і Лівобережжі.

Пам'ятник на могилі Миколи Ватутіна. 1981 рік
Під час окупації Києва нацистами парк практично не постраждав. У 1944 році на місці церкви Олександра Невського поховали радянського воєначальника Миколи Ватутіна, померлого в київському госпіталі. У 1948 році на могилі генерала було встановлено гранітний пам'ятник заввишки більше 8 метрів. Пізніше оновили пам'ятники на братських могилах.
У 1960 році парк, в той час називався Радянським, отримав статус пам'ятника садово-паркового мистецтва. У 1970-ті його доповнили атракціонами, тут з'явилося містечко розваг - гірки, кімната сміху, гральний автомати, автодром, а також маленька дитяча залізниця.
За незалежної України тут відбулися великі зміни. У 2000 році його реконструювали, відремонтували доріжки, встановили лавочки. Вхід з боку вулиці Грушевського прикрасили красивою аркою з написом "Маріїнський парк". Міні-залізницю демонтували, на її місці облаштували ігровий майданчик для дітей. У 2005 році на околиці парку з'явився скандально відомий хмарочос, прозваний киянами будинком-монстром. Вид з бельведера був зіпсований комплексом вертолітного майданчика, вибудуваної прямо перед ним на Парковій дорозі. Щоб хоч якось компенсувати втрату тут встановили скульптурну групу "Режисер". У глибині парку з'явився ще один цікавий об'єкт - інсталяція, що зображує розпустилися каштани.

Літня естрада в Першотравневому парку. 1982 рік
Що стосується Міського парку, що примикає до тилах палацу і будівлі Верховної Ради, то після Другої світової війни він називався Первомайським. Там розташована літня естрада, в якій традиційно проходять симфонічні концерти під відкритим небом. В кінці 1940-х біля естради зробили невелику алею, на яку перенесли бюст композитора Михайла Глінки. У 1960-1970-і роки неподалік встановили паркові скульптури Лесі Українки та Марії Заньковецької. Зовсім недавно там з'явилася ще одна скульптура - бюст Анни Ахматової.