Despre începuturile comunității ortodoxe din Mihăieni nu avem detalii prea multe, știm că ea a fost mereu subordonată Parohiei din Acâș, iar preoții care slujeau la Mihăieni erau aceeași ca și în Acâș.
Primele informații despre construcția bisericii de zid ne duc în anul 1880, unde vedem că s-a ridicat bisericuța care există și astăzi, în vremea păstoririi vrednicului de laudă, preot Ioan Covaci, care a ridicat și biserica de zid de la Acâș.
Dar aici, la Mihăieni, regăsim o biserică de dimensiuni mai mici, deoarece comunitatea de aici a fost mereu în număr scăzut. Biserica la început nu a avut turn, timp de aproximativ 45 de ani, până când a fost ridicat de către preotul Antoniu Băliban despre care am vorbit în istoricul Parohiei Acâș.
În anul 1929, preotul Ioan Trufașiu a modificat forma turnului și a înălțat zidul aceastuia, care a rămas așa până în ziua de astăzi, dar care ar avea nevoie de anumite consolidări.
Amintim că biserica a fost pictată în intervalul de ani 2014-2016, cu o pictură în frescă foarte asemănătoare cu cea de la biserica din Acâș, în vremea păstoririi preotului Augustin Vâscu.