На территории нынешнего Дворцового сада изначально находилось предместье перед воротами Видмертор, с XVI века оно было частью гласиса перед венской городской стеной. С 1637 года там располагались укрепления августинцев. После того как в 1809 году укрепления и бастион августинцев были взорваны французами, только бастион был восстановлен. За ним на образовавшейся территории был создан Императорский сад, названный Дворцовым садом. Он был личным садом императорской семьи.
Сад был отделен от площади героев стеной и пандусом. План этого парка был создан Людвигом Габриелем фон Реми и дворцовым садовником Францем Антоини старшим, конечно, при личном участии императора Франца, который был садовником-самоучкой.
Особое внимание было уделено посадке новых видов растений, из-за чего были завязаны контакты с отечественными и иностранными садовниками. Позже Франц Антоини младший преобразовал парк в английский ландшафт.
В 1863 году парк напротив улицы Рингштрасе был расширен, там был создан нынешний пруд.
В 1863–1865 годах Моритц Лёром соорудил изгородь. В связи со строительством нового замка, сад в 1881 году был уменьшен с северной стороны. Стена при этом была разрушена.
В 1919 году парк стал общедоступным, сначала кратковременно был переименован в парк Республики и окончательно — обратно в Дворцовый сад.
