Vor mehr als 1000 Jahren wurde in Steinakirchen die erste steinerne Kirche dieses Gebietes gebaut. Deshalb heißt diese Pfarre Steinakirchen („Steininachiricha“).
Bischof Wolfgang von Regensburg bekam dieses Gebiet 976 vom deutschen Kaiser Otto II geschenkt und besiedelte es wieder neu mit Leuten aus Bayern. Lange Zeit entsandte das Stift Mondsee Priester in die Pfarre.
Die ursprüngliche Steinkirche wurde vor ca. 500 Jahren (1500 – ca. 1520) weggerissen und statt dessen die heutige Kirche im gotischen Baustil errichtet.
1683 wollten die Türken unser Land erobern. Die Kirche wurde dabei teilweise zerstört.
Nach dieser Zeit wurde einiges geändert:
- Die Kirche bekam einen Zwiebelturm.
- Der barocke Hochaltar wurde vom Stift Mondsee gespendet und aufgestellt.
- Der Grafenstuhl wurde von den Grafen von Ernegg (Auersperg) errichtet.
- Die Heiligenstatuen wurden an den Pfeilern aufgestellt.
- Die Marienkapelle wurde angebaut.
1866 vernichtete ein Großbrand den Zwiebelturm der Kirche. Der neu erbaute Turm stürzte aber schon 5 Jahre später wieder ein. Daraufhin wurde der Turm in der heutigen Form errichtet.
Die Kirche ist dem heiligen Erzengel Michael geweiht, der auf dem Hochaltarbild zu sehen ist.