Створення міського парку в центрі Відня ініціював віденський бургомістр Андреас Зелінка після знесення віденської міської стіни і проведення реконструкції в районі Рінгштрассе - на території 1-го міського округу. У вересні 1860 року Фонд розвитку міста Відня[de] передав під створення міського парку безоплатно 94 тис. м2 території, 1861 року до них додано ще 51 тис. м2 на правому березі річки Відень. На роботи зі створення міського парку на Лівому березі Відня 1862 року витрачено близько 180 тис. гульденів (у перерахунку сума становить близько 1,6 млн євро). Планування парку, яке розробив художник і ландшафтний дизайнер Йозефом Селлені і потім скоригував головний міський садівник Відня Рудольф Зібек, відповідало вимогам розбивки міського саду в англійському стилі. Значна частина парку вже в серпні 1862 року, без проведення офіційних урочистостей, була доступною для відвідувань публікою. Разом з тим, у північній частині парку, де збудували «Парк-салон» з кафетерієм, розрахованим на 300 відвідувачів, 21 серпня 1862 року пройшла церемонія відкриття всього комплексу.

1863 року на правому березі річки Відень створено «Дитячий парк» із атракціонами, майданчиками для ігор та занять спортом. Від 1867—1868 року щозими розташований тут ставок перетворюється на ковзанку. Оскільки багато любителів ковзанярського спорту могли приходити сюди лише ввечері, 1870 року в парку проводиться електричне освітлення. У 1903—1907 роках у Відні під керівництвом архітекторів Фрідріха Омана та Йозефа Гакгофера проведено реконструкцію споруд на берегах річки Відня та їх облаштування, яка торкнулася також району Міського парку. У ньому в рамках цього проєкту збудовано нові павільйони, портали, спуски до річки та сходи, що стали пам'ятками парку. Через річку, що протікає територією парку, перекинуто два мости, які з'єднують його південно-східну і північно-західну частини.