An der Stelle der einstigen kleinen Kunigundiskirche erbaute der Deutsche Ritterorden von 1275 bis 1293 die heutige Kirche. Sie gilt als ältestes Gotteshaus in Graz. Die großen Maßwerkfenster des frühgotischen Baus beherrschen das Äußere. Erst um 1500 entstand unter Einbeziehung des alten Portals die Zweiturmfassade. Der Innenraum, der heute überwiegend barock ausgestattet ist, beherbergt gut erhaltene gotische Glasmalereien aus der Zeit um 1330.