Народный сад расположен на территории, на которой раньше находилась первая линия городских стен Вены. В 1596–1597 г. г. на восточной стороне нынешнего парка была построена куртина, а на южной стороне в 1639 году — земляное укрепление замка. Оно было взорвано французами в 1809 году и позже разобрано.
В 1817–1821 г. г. со стороны нынешней улицы Рингштрассе образовался район внутри города. В нем образовался парк, который первоначально задумывался как частный сад для эрцгерцога, но по предложению администрации дворцового сада 1 марта 1823 года во владениях дворца был торжественно открыт первый общественно доступный парк. С 1825 года название «Народный сад» стало обычным.
Парк сразу же стал любимым садом аристократии (она ведь и была «народом» императора в тогдашнем понимании). Здесь проходили концерты Иоганна Штрауса. Здание 1954 года с остатками полуразрушенной колоннады 1823 года, с тропическими растениями, зеркалами и старой мебелью ныне вошло в моду.
Ответственным за план сада был Людвиг фон Реми, а садовое оформление выполнено дворцовым садовником Францем Антонием старшим. Строгая геометрическая форма дороги облегчала наблюдение за посетителями.
После сноса куртины народный сад в 1860 году был расширен во французском барочном стиле Францем Антуаном младшим в ходе строительства улицы Рингенштрассе и в 1864 году огражден изгородью работы Моритца Лёра.
В 1883–1884 г. г. народный сад снова был расширен Францем Антуаном младшим, в этот раз в другую сторону. Эта часть сквера была в 1903–1907 г. г. видоизменена Фридрихом Оманном. В народный сад выходит система вентиляции Бургтеатра, подземный проход из которого ведет в парк.
Сейчас зеленый оазис парка привлекает служащих близлежащих учреждений, пенсионеров, детей и туристов. Здесь приятно отдохнуть после прогулок по городу.