De Kirch is ab 1581 ois protestantischs Bethaus erricht und da „Allaheiligstn Dreifoitigkeit“ gweiht worn, und is daher de greßte protestantische Kirch, de in Östareich baut worn is. Im Zuge von da Gegnreformation is sie 1600 gschlossn worn, oba vier Jahre späta de Jesuitn übagebm, de sie de Apostln Petrus und Paulus gweiht und bis zur Ordnsaaflösung 1773 betreut ham. 1787 is de Kirch durch Bischof Franz Xaver von Salm-Reifferscheidt zur Kathedraln vom Bistum Gurk erhobm worn. Nochdem 1960 da Gebaidekomplex, der sie umgebm hod, de „Jesuitnkaserne“, obtrogn worn is, hod de nun freistehnde Westseitn a entsprechnde Fassadn erhoitn.