
Die älteste Nennung von „Gracz“ ist in einer Urkundenschrift von 1128 zu finden (eine Nennung „Grez“ von 1091 ist unsicher). Bei archäologischen Forschungen der letzten Jahre wurde allerdings ein wesentlich älteres Gräberfeld des 9. Jahrhunderts im Bereich der Hofgasse entdeckt, welches vermutlich zu einer ersten Siedlung am Schloßbergfuß gehörte. Funde am heutigen Hauptplatz und in der Sackstraße bezeugen dann eine Besiedelung seit dem 11. Jahrhundert; hier entstand an einer Weggabelung am Murübergang der erste Straßenmarkt. Die Anlage des heutigen Hauptplatzes erfolgte durch Schleifung älterer Häuser erst im frühen 15. Jahrhundert, vielleicht unter Herzog Ernst dem Eisernen, dem Vater von Kaiser Friedrich III.
Seit dem Ende des 13. Jhs. stand die Stadt Graz unter der Herrschaft der Habsburger. Die 1379 erfolgte Teilung der habsburgischen Länder schuf die Grundlage für ein selbstständiges innerösterreichisches Territorium mit den Ländern Steiermark, Kärnten, Krain und Istrien. Graz wurde auf Grund seiner Bedeutung von der Leopoldinischen Linie der Habsburger zur Residenz erkoren.
Herzog Friedrich V leitete den baulichen Aufschwung der Stadt ein. In der Folge zum Kaiser Friedrich III (1440-1493) gewählt, prägte er das Stadtbild der Residenz Graz, in der er den Großteil seiner Regierungszeit verbrachte. Mit dem Neubau von Stadtburg und gotischer Pfarrkirche, dem heutigen Dom, schuf er außerhalb des Stadtkerns die Basis für die erhöht gelegene Stadtkrone, die über das bauliche Ensemble hinausgehend jene für die Habsburger kennzeichnende Verknüpfung weltlicher und geistlicher Macht manifestiert. Durch den gleichzeitigen Ausbau der Altstadt mit der Erweiterung der Stadtmauer, der Befestigungsanlagen am Schloßberg und der Errichtung zahlreicher kirchlicher und profaner Bauten legte er - einzigartig in Österreich - Fundament und Entwicklungsmöglichkeit für die heute noch weitgehend erhaltene, bipolare historische Stadtanlage.