A templom helyén a XIX. század derekáig kisebb épület állt, melynek múltjáról nincsenek adataink. Az 1850-es évekre ez az épület annyira megrongálódott, hogy egy korabeli feljegyzés szerint „omladozófélben volt, a terebélyes repedéseken a szél süvöltött be”. Az egyházi felsőbbség egy vizitáció rendjén életveszélyesnek minősítette, és kijavításáig benne istentiszteletek tartását „ellenjavallta”.
A gyülekezet Benkő János lelkész és Málnási Zsigmond számadó gondnok ösztönzésére 1853 márciusában a régi lebontását és egy új, nagyobb templom építését határozta el.
Az eredetileg tervezettnél nagyobb beruházás anyagi hátterének előteremtése érdekében gyűjtésbe kezdenek, amely azonban nehézkesen halad. Hamar kiderül, hogy a gyülekezet forrásai nem elegendőek az építkezés elkezdéséhez, ezért a presbitérium májusban úgy határoz, hogy az egyházközség erdejének egy részét betáblázzák Kis Gábor és Vitályos Gábor nevére, és a tőlük kapott kölcsönből elkezdik a munkálatokat. Ugyanezen a gyűlésen születik határozat arról is, hogy a különféle munkálatokra helyi vagy környékbeli mestereket kérnek fel. Júniusban közmunkával, a falubeliek lelkes részvételével kiássák az alapot, majd zaláni mészégetők által készített, „forrómeszes habarcsba rakott kövekből” be is öntik azt.
A templomépítés akadálytalan előrehaladása és folyamatos felügyelete érdekében 1854 áprilisában a gondnok mellé „segédtársnak” Bartók Sándort választják. Még ez év júniusában gyalogszekerek és igások (36 szekér) egy héten át hordják a közeli kőfejtőből, Sepsibükszádról a falakhoz szükséges követ. A fal hamar elkészül, augusztusban már Szántó Péter tusnádújfalusi ácsmester irányításával hozzáfognak a tetőhöz. Őszre a tetőzet is kész, Kátai Zsigmond helyi tanító ekkor bádogból vitorlát és gombot adományoz a templomra.
1855-ben folytatják az építkezést. Vakolás után a templom homlokzata elnyeri végső formáját és hirdeti: AZ ISTEN HÁZA IMÁDSÁGNAK HÁZA. ÉSAIÁS LVI RÉSZ VII VERS. ÉPÜLT AZ ISTEN DITSÖSÉGÉRE MDCCCLV-BE.
Októberre helyükre kerülnek az ablakok is Szígyártó József bodoki harangozó és asztalosmester műhelyéből. 1856 tavaszára ugyancsak ő készíti el a templomi bútorzatot, az Úr asztalát, a szószékkoronát, a „mózesszéket”, valamint a padokat. Ezzel véget is értek az új templom építésének munkálatai, csupán az orgonára kellett további három évet várni.
A templom többször is javításon esett át. 1956-ban a templomépítés centenáriumára újítják fel. Az 1977-es nagy földrengés a templom északi falát rongálja meg, ami nagyobb javítást igényelt. 2004-ben a tornyot, 2007-ben a templomot javíttatja a gyülekezet, ezek azonban nem hoznak formai változásokat.
Sajnos, jelenleg a málnási gyülekezet csak ritkán tudja megtölteni a templomot, elfoglalni az összes padot. Ez nem az egyháztól, templomtól való elhidegülésnek tudható be, hanem az építés óta eltelt százhatvan esztendő népességfogyásának. Orbán Balázs a templomépítés korában járta be Székelyföldet és mérte fel közösségeit. A Székelyföld leírása szerint akkoriban a málnási gyülekezet 541 lelket számlált. Bár ez a múlt század elejéig emelkedett – és az 1910-es népszámlálás adatai szerint felment 810-ig –, azóta csaknem felére, 290 körülire fogyott.

Balla Barna Márton