Seniausia gyvenvietė šiuolaikinio Graco miesto vietoje datuojama Chalkolito amžiumi. Tačiau iki viduramžių gyvenvietės istorinio tęstinumo nėra. Per 12 amžiuje, kunigaikščiai pagal Babenberg taisyklė padarė miestą į svarbų prekybos centras. Vėliau Gracas pateko į Habsburgų valdžią, o 1281 m. gavo specialias privilegijas iš Karaliaus Rudolfo I.
14 amžiuje Gracas tapo Habsburgų vidinės Austrijos linijos rezidencijos miestu. Honoraras gyveno Schlohosbergo pilyje ir iš ten valdė Štiriją, Karintiją, didžiąją šiandieninės Slovėnijos dalį ir Italijos dalis.
16 amžiuje miesto projektavimą ir planavimą pirmiausia kontroliavo italų Renesanso architektai ir menininkai. Vienas garsiausių šio stiliaus pastatų yra Landhausas, kurį suprojektavo Domenico dell ' Allio ir kurį vietiniai valdovai naudojo kaip Vyriausybės būstinę.
Gracas liudija pavyzdinį Vidurio Europos miesto komplekso gyvojo paveldo modelį, kuriam įtakos turėjo pasaulietinis Habsburgų buvimas ir kultūrinis bei meninis vaidmuo, kurį atliko pagrindinės aristokratiškos šeimos. Jie yra harmoningas architektūros stilių ir meninių judėjimų, kurie vienas kitą pakeitė nuo Viduramžių iki 18 amžiaus, derinys daugelyje kaimyninių Vidurio ir Viduržemio jūros Europos regionų. Jie įkūnija įvairų ir labai išsamų šių įtakos mainų architektūrinių, dekoratyvinių ir kraštovaizdžio pavyzdžių ansamblį.
1999 m. Gracas buvo įtrauktas į UNESCO pasaulio kultūros paveldo sąrašą, o 2010 m. šią vietą pratęsė Schloss Eggenberg.
