თანამედროვე ქალაქ გრაცის ადგილზე არსებული უძველესი დასახლება ქალკოლითის ხანით თარიღდება. თუმცა, არ არსებობს ისტორიული უწყვეტობა დასახლებაში ადრე შუა საუკუნეებში. მე -12 საუკუნის განმავლობაში ბაბენბერგის მმართველობის ქვეშ მყოფმა ჰერცოგებმა ქალაქი მნიშვნელოვან კომერციულ ცენტრად აქციეს. მოგვიანებით გრაცი ჰაბსბურგების მმართველობის ქვეშ მოექცა და 1281 წელს მეფე რუდოლფ I-ისგან განსაკუთრებული პრივილეგიები მოიპოვა. მე -14 საუკუნეში გრაცი გახდა ჰაბსბურგების შიდა ავსტრიული ხაზის რეზიდენციის ქალაქი. ჰონორარი ცხოვრობდა Schloßberg castle-ში და იქიდან მართავდა სტირიას, კარინთიას, დღევანდელი სლოვენიის უმრავლესობას და იტალიის ნაწილებს. მე -16 საუკუნეში ქალაქის დიზაინსა და დაგეგმვას ძირითადად აკონტროლებდნენ იტალიელი რენესანსის არქიტექტორები და მხატვრები. ამ სტილში აშენებული ერთ-ერთი ყველაზე ცნობილი შენობაა Landhaus, რომელიც შექმნილია დომენიკო dell ' Allio-ს მიერ და გამოიყენება ადგილობრივი მმართველების მიერ, როგორც სამთავრობო შტაბი. გრაცი მოწმობს ცენტრალური ევროპის ურბანული კომპლექსის ცოცხალი მემკვიდრეობის სამაგალითო მოდელზე, რომელიც გავლენას ახდენს ჰაბსბურგების საერო ყოფასა და ძირითადი არისტოკრატიული ოჯახების მიერ შესრულებულ კულტურულ და მხატვრულ როლზე. ისინი არქიტექტურული სტილისა და მხატვრული მოძრაობების ჰარმონიული ნაზავია, რომლებმაც ერთმანეთს შუა საუკუნეებიდან მე-18 საუკუნემდე მიაღწიეს, ცენტრალური და ხმელთაშუა ზღვის ევროპის მრავალ მეზობელ რეგიონში. ისინი განასახიერებენ გავლენის ამ ურთიერთგაცვლის არქიტექტურული, დეკორატიული და ლანდშაფტური მაგალითების დივერსიფიცირებულ და უაღრესად ყოვლისმომცველ ანსამბლს. 1999 წელს გრაცი იუნესკოს მსოფლიო კულტურული მემკვიდრეობის ძეგლთა სიას დაემატა, ხოლო საიტი 2010 წელს Schloss Eggenberg-მა გააგრძელა.