Der ursprüngliche Name der Pfarre war bis ins beginnende 20. Die Kirche dürfte bald nach dem Jahr 1000 also lange vor der ersten urkundlichen Erwähnung (1373, Zehentregister: “in sand Stephans pfarr”) mit romanischer Grundform entstanden sein. Der Pfarrpatron St. Stefan lässt die Errichtung der Kirche als sogenannte Eigenkirche vermuten. Stefan wurde aber später ein Teil der Pfarre Gratwein (eigen
er Kirchenbezirk).
1450 wird St. Stefan als Vikariat aus der Hauptpfarre Gratwein ausgegliedert (mit eigenem Pfarrer)
Seit 1605 sind Zisterzienser von Rein als Pfarrer in Gratkorn tätig.
1607 wird St. Stefan dem Stift Rein inkoperiert und endet die Zuständigkeit von Gratwein. Um 1650 wurde das heutige Kirchenschiff geschaffen, indem man die Außenmauern je um eine Klafter hinaus setzte. Der Kirchenbau hat heute spätgotische Elemente mit einer spätbarocken Einrichtung. Im heutigen Pfarrgebiet gab es bis Mitte des 19. Jahrhunderts eine Einwohnerzahl zwischen 1200 – 1500 Personen. Durch die Gründung der Papierfabrik gab es einen regen Zuzug u.a auch aus dem heutigen Slowenien und Ungarn. Die Nähe zur Stadt Graz und die Ansiedelung weiterer Betriebe, lässt immer mehr Menschen hier wohnen, so dass derzeit 7500 Einwohner zu verzeichnen sind.
1993/94 wurde mit dem Neubau des Pfarrheimes ein pastorales Zentrum geschaffen. Seit September 2004 ist P. Benedikt Fink OCist Pfarrer in Gratkorn und mit 1. September 2010 wurde die Pfarre Gratkorn zusammen mit der Pfarre Semriach zum Pfarrverband.
2014 wurde Franz Kink zum ständigen Diakon geweiht und wirkt als solcher in beiden Pfarren. Seit 2015 ist Andreas Steiner Pastoralassistent im Pfarrverband.
