La cattedrale di Graz è dedicata a San Giles. È la sede del vescovo della diocesi di Steiermark. La chiesa fu costruita nel 1438-1462 da Friederick III in architettura gotica. Fu rinnovata in stile barocco alla fine del XVII e all'inizio del XVIII secolo.
L'esterno della cattedrale appare oggi molto sobrio. Nel periodo gotico, tuttavia, le facciate erano coperte di dipinti. Un affresco è stato conservato - il cosiddetto Gottesplagenbild ('Le piaghe di Dio'). Si riferisce a un anno di orrori che Graz subì nel 1480.
L'interno della cattedrale combina in modo ormonale l'architettura gotica con l'arredamento barocco. Gli affreschi della chiesa risalgono ai tempi dell'imperatore Federico III. Tra questi: un frammento che mostra San Cristoforo, chiaramente riconoscibile come Federico con la corona ducale della Stiria.
Tra gli oggetti più preziosi della cattedrale ci sono i due reliquiari a sinistra e a destra dell'entrata del coro. Originariamente le casse appartenevano a Paola Gonzaga. Nel 1477 sposò Leonardo di Gorizia e portò i suoi scrigni nuziali dalla sua nativa Mantova al castello di Leonardo, Bruck, vicino a Lienz, nel Tirolo orientale.
