A templomot még a 13.-14. századi gótikus stílusban építették.

Az XIII. században természetesen római katolikus templomnak épült, de a reformáció elterjedésével Sófalva lakói református hitre tértek, így a templom is református templom lett. A római katolikus templomból a mai napig látható a szószéktől jobbra a szentségtartó fülke.

1999-ben a templompadló javítása alkalmával felfedezték, hogy a padló alatt egy XIII. századból való kisebb templom alapjai tárultak fel.

Az egyházi feljegyzések szerint tornyát templomhoz építették 1777-ben. Jelenlegi temploma 1802-1806-között átépült, de nyugati csúcsíves 13-14. századi kapuzatát meghagyták. Ezen a régi kapulábon székely-magyar rovásírásos jelek találhatók.


1999-ben a templompadló javítása alkalmával felfedezték, hogy a padló alatt egy XIII. századból való kisebb templom alapjai tárultak fel.

A templomot várfalszerű kőfal veszi körül, mely fal előtt látható az első és második világháborúban meghalt katonák emlékére emelt kőből faragott emlékmű.