Самае старажытнае паселішча на тэрыторыі сучаснага горада Грац ставіцца да эпохі энеолита. Аднак ніякай гістарычнай пераемнасці паміж паселішчамі да Сярэднявечча не існуе. У 12 стагоддзі герцагі пад уладай Бабенбергаў ператварылі горад у важны гандлёвы цэнтр. Пазней Грац перайшоў пад уладу Габсбургаў, а ў 1281 годзе атрымаў асаблівыя прывілеі ад караля Рудольфа I.
У 14 стагоддзі Грац стаў горадам рэзідэнцыі ўнутранай аўстрыйскай лініі Габсбургаў. Члены каралеўскай сям'і жылі ў замку Шлосберг і адтуль кіравалі Штырыяй, Карынтыяй, большай часткай сучаснай Славеніі і некаторымі часткамі Італіі.
У 16 стагоддзі дызайн і планіроўка горада ў асноўным кантраляваліся італьянскімі архітэктарамі і мастакамі эпохі Адраджэння. Адным з самых вядомых будынкаў, пабудаваных у гэтым стылі, З'яўляецца Landhaus, спраектаваны Даменіка дел'аллио і які выкарыстоўваецца мясцовымі кіраўнікамі ў якасці ўрадавай штаб-кватэры.
Грац з'яўляецца ўзорнай мадэллю жывой спадчыны цэнтральнаеўрапейскага гарадскога комплексу, на які паўплывала свецкае прысутнасць Габсбургаў і культурная і мастацкая ролю, якую гулялі галоўныя арыстакратычныя сям'і. Яны ўяўляюць сабой гарманічнае спалучэнне архітэктурных стыляў і мастацкіх плыняў, якія змянялі адзін аднаго з сярэдніх стагоддзяў да 18 стагоддзя ў многіх суседніх рэгіёнах Цэнтральнай і міжземнаморскай Еўропы. Яны ўвасабляюць у сабе разнастайны і вельмі ўсёабдымны ансамбль архітэктурных, дэкаратыўных і ландшафтных прыкладаў гэтых ўзаемазаменных уплываў.
У 1999 годзе Грац быў унесены ў спіс аб'ектаў Сусветнай культурнай спадчыны ЮНЕСКА, а ў 2010 годзе гэты аб'ект быў пашыраны за кошт замка Эггенберг.