Původně byla jen zelinářskou a květinovou zahradou pod hradem na pozemcích k řece Moravě. Od 15. století se měnilo její poslání i vzhled a v 17. století byla přebudována na barokní zahradu jako pokračování zámku až ke schodišti u řeky. V 19. století došlo k přebudování zahrady na stylový krajinářský park o velikosti 64 ha, využívající provedené regulace řeky Moravy a odvodnění bažinatého lužního lesa. Bohatým využitím vodní složky (potůčky, rybníky), botanickou skladbou luk i porostů s romantickými stavbami (Pompejánská kolonáda, Paví dvůr, Rybářský pavilon, Colloredova kolonáda) a sochařskou výzdobou (busta arcibiskupa Rudolfa Jana, busta arcibiskupa Sommerau-Beckha, busta arcibiskupa Ferdinanda Chotka) se řadí k předním evropským krajinářským parkům. Rybníky, vodoteče, romantické stavby, bohaté zastoupení vzácných stromů z celého světa i koutek živé přírody, systematicky budovaný do konce 19. století, slouží dnes občanům města i mnoha návštěvníkům, zvláště v horkých letních dnech . Procházky parkem odhalují nové pohledy i na město, květiny a stromy vytvářejí pohodu, tak potřebnou v dnešní době.