Das Patrozinium zum Hl. Erzengel Michael deutet auf einen karolingischen Ursprung in bereits um das Jahr 900 verstreut fränkisch- bayrisch besiedeltem Gebiet hin. Im Zuge der 2. bayrischen Besiedelung wurde bald nach 1100 ein typischer Kirchenort gegründet. Die wehrhafte Kirche erhielt wie üblich einen erhöhten Platz über dem planmäßig angelegten Straßendorf und ist bis heute vom Friedhof umgeben. Wie einige Nachbarkirchen ( z.B. St. Egyden ) stand sie im 13. Jahrhundert sehr wahrscheinlich im Besitz des Kreuzfahrer-ordens der Tempelritter, der 1308 aufgelöst wurde.

Der erste Pfarrer namens Martinus ist 1347 nachweisbar. Die Kirche war wahrscheinlich schon zu dieser Zeit als Lehen im Besitz der nicht mehr bestehenden Kirche St. Ulrich vor den Mauern Wiener Neustadts

Seit Anbeginn unterstand sie der Diözese Salzburg, deren „Neustädter Distrikt“ im südöstlichen Niederösterreich von der Steiermark her pfarrmäßig organisiert und verwaltet wurde. Der Pfarrbezirk umfasste seit jeher die heutigen Gemeinden Grünbach am Schneeberg und Schrattenbach, bis 1783 auch die heutige Pfarre Maria Kirchbüchl - Rothengrub.

1445 kam die Kirche mit St. Ulrich an das dort errichtete Kloster der weltlichen Chorherren, das 1459 in den Besitz der Augustiner Chorherren gelangte. In dieser Zeit erfolgte der Zubau des spätgotischen Altarraumes. Bei sämtlichen Türkenstürmen (1529, 1532, 1683) wurden die Kirche und der Pfarrhof schwer beschädigt. Nach 1529 hatte auch St. Ulrich zu bestehen aufgehört und die Kirche gelangte samt ihrem Grundbesitz an den Bischof von Wiener Neustadt, obwohl sie kirchenrechtlich weiter Salzburg unterstan

1683 fanden viele der in die Kirche geflüchteten Pfarrkinder den Tod, der Pfarrer Matthias Fabritius wurde von den türkischen Tataren bis Petronell verschleppt und dort getötet. Zur Erinnerung sind Türkenkugeln an der Südseite eingemauert. Wegen der beständigen Armut der Pfarre erfolgte der Wiederaufbau nur schleppend und ein-geschränkt. So fehlen noch heute die ursprünglichen Kreuzrippen der Gewölbe und das steinerne Maßwerk der Fenster. Die Seelsorge durch einen Pfarrer, der Jahrzehnte im baufälligen Pfarrhof hausen musste, war nur kurzzeitig unterbrochen, die ältesten erhaltenen Matriken beginnen jedoch erst 1726

Erst durch die Bemühungen des Einsiedlers Anton Krenn, der von 1747 – 1791 bei Grünbach in einer Klause lebte, konnte eine bescheidene Ausstattungsverbesserung des Kircheninneren erreicht werden. Auch die älteste Glocke der Kirche stammt aus dieser Zeit. Sie trägt die Aufschrift „Mich goss Christoph Packendorff Anno 1757“ und überdauerte als einzige sämtliche Zwangs-Metallablieferungen

Nach einem kurzen Zwischenspiel unter dem Bistum Wiener Neustadt und St. Pölten wurde die Pfarre 1785 unter Joseph II. endgültig der Diözese Wien zugeordnet

Durch den Steinkohlenbergbau von 1825 – 1965 mutierte die ursprünglich rein bäuerliche Pfarre zu einer Industrieortpfarre. 1865 wurde die heute noch bestehende Ullmann-Orgel errichtet. Unter Dechant Heigel (1936 – 1973) erhielt die Kirche einen neuen Altar aus weissem Marmor, den heutigen Marienaltar, die Glasmosaikfenster und die zahlreichen Wandmosaiken. Als Grünbach 1945 durch 22 Tage in der Frontlinie lag, wurde die Kirche weniger, der Pfarrhof aber so schwer beschädigt, dass er abgerissen werden musste.

Unter Pfarrer Ganovszky, der die Pfarre bis 2011 leitete, erhielt die Kirche den Volksaltar, den Ambo, den Tabernakel an der Seite und ein neues Dach. 2009 erfolgte eine neuerliche Generalrenovierung des Inneren, bei der ein gotisches Schulterbogenportal und ein Weihekreuz entdeckt wurden. Heute ist die Pfarre unter Pfarrer Mag. Wolfgang Berger eine Wohnsitzpfarre mit vielen Auspendlern und Pensionisten. Sie ist tagsüber ständig geöffnet.