Nejstarší osídlení na půdě moderního města Graz pochází z doby Chalkolitické. Nicméně, neexistuje žádná historická kontinuita osídlení před středověkem. Během 12. století, vévodové pod Babenberskou vládou učinili město důležitým obchodním centrem. Později se Graz dostal pod vládu Habsburků a v roce 1281 získal zvláštní privilegia od krále Rudolfa I.
Ve 14. století se Štýrský Hradec stal sídlem vnitřní Rakouské linie Habsburků. Královská rodina žila na zámku Schloßberg a odtud vládla Štýrsku, Korutanům, většině dnešního Slovinska a části Itálie.
V 16. století, design a plánování města byly primárně řízeny italskými renesančními architekty a umělci. Jednou z nejznámějších budov postavených v tomto stylu je Landhaus, navržený Domenico dell ' Allio a používaný místními vládci jako vládní sídlo.
Graz svědčí o příkladném vzoru živého dědictví středoevropského městského komplexu ovlivněného světskou přítomností Habsburků a kulturní a uměleckou rolí hlavních šlechtických rodů. Jsou harmonickou směsicí architektonických stylů a uměleckých hnutí, která se navzájem uspěla od středověku do 18. století, v mnoha sousedních regionech střední a středomořské Evropy. Ztělesňují diverzifikovaný a vysoce komplexní soubor architektonických, dekorativní a krajinné příklady těchto výměn vlivu.
V roce 1999 byl Graz zařazen na seznam světového kulturního dědictví UNESCO a v roce 2010 byl areál rozšířen Schloss Eggenberg.
