Kostel vznikl již v 15. století, ale až od roku 1786 získal označení katedrála. Katedrála připomíná dobu, kdy Graz byl císařským městem a kostel tak vznikl na přání císaře Fridricha III. Nenechte se zmást celkem skromným vnějším vzhledem, jelikož v interiéru se mísí gotika s barokem, ale ani tady není výzdoba nikterak přemrštěná, jak znáte z některých kostelů.
Upoutat by vás měla freska z roku 1485, která ukazuje život v roce 1480, kdy Graz zasáhly hned tři pohromy – kobylky, mor a války. Mnozí si tyto pohromy spojovali s božím trestem, obraz tak má být prosbou o odpuštění a smíření s Bohem.