Vecākā apmetne uz mūsdienu Grācas pilsētas zemes datēta ar Halkolīta laikmetu. Tomēr pirms viduslaikiem apmetnei nav vēsturiskas nepārtrauktības. 12. gadsimtā hercogi Zem Babenberga likums padarīja pilsētu par nozīmīgu tirdzniecības centru. Vēlāk Grāca nonāca Habsburgu pakļautībā, un 1281. gadā ieguva īpašas privilēģijas no karaļa Rūdolfa I.
14. gadsimtā Grāca kļuva par Habsburgu iekšējās Austrijas līnijas rezidences pilsētu. Autoratlīdzība dzīvoja Šloßbergas pilī un no turienes valdīja Štīrija, Karintija, lielākā daļa mūsdienu Slovēnijas un Itālijas daļas.
16. gadsimtā pilsētas dizainu un plānošanu galvenokārt kontrolēja itāļu renesanse arhitekti un mākslinieki. Viena no slavenākajām ēkām, kas celta šajā stilā, ir Landhaus, kuru projektējis Domenico dell ' Allio un ko vietējie valdnieki izmanto kā valdības štābu.
Grāca liecina par Centrāleiropas pilsētu kompleksa dzīvā mantojuma paraugu, ko ietekmē Habsburgu laicīgā klātbūtne un galveno aristokrātisko ģimeņu kultūras un mākslas loma. Tie ir harmonisks arhitektūras stilu un māksliniecisko kustību sajaukums, kas ir guvuši panākumus viens otram no viduslaikiem līdz 18.gadsimtam daudzos Centrāleiropas un Vidusjūras reģiona kaimiņu reģionos. Tie iemieso daudzveidīgu un ļoti visaptverošu šo ietekmes mezglu arhitektūras, dekoratīvo un ainavu piemēru ansambli.
1999. gadā Grāca tika pievienota UNESCO Pasaules kultūras mantojuma vietu sarakstam, un vietni 2010.gadā paplašināja Schloss Eggenberg.
