Його заклали у другій половині XIX століття, приблизно в 1874 році, коли військовий плац і порожній простір перед Маріїнським палацом почали перетворювати на сад, що мав би виглядати як жест ввічливості перед імперською резиденцією. Назву він отримав на честь Марії Олександрівни — дружини імператора Олександра II. Але з часом ім’я залишилось, а імперії змінилися так часто, що парк навчився не дивуватися.
