Od druhej polovice 30-tych rokov pociťovala obec akútnu potrebu väčšieho a priestrannejšieho chrámu. S konkrétnou myšlienkou nakoniec prišiel mladý kňaz Štefan Bitter. Po získaní financií a vykopaní základov položili v roku 1942 základný kameň budovy nového kostola. Na jeseň 1944 roku už bola stavba kostol postavená, omietnutá a pokrytá šindľom. Začiatkom jari budúceho roka však zasiahol krutý vír vojnového besnenia. Popolom ľahlo 155 obytných domov vrátane farskej budovy (8. - 9.4. 1945). Poškodeným ponúkla prístrešie hrubá stavba kostola.
Po dokončení stavby sa pristúpilo k vyhotoveniu hlavného oltára. Nad oltárom sa ako jeho súčasť vypína mohutný kríž s Ukrižovaným. V hlavnej chrámovej lodi je umiestnených v dvoch radoch 23 symetricky usporiadaných lavíc. Tri chrámové lode sú od seba oddelené mohutnými okrúhlimi stĺpmi. Strop hlavnej lode je kazetový, bočné lode majú jednotlivé stropy rovné. Všetky tri zvony sa preniesli zo starého kostola sv. Martina. Najstarší a najväčší, Juraj, je pôvodný, pochádzajúci ešte z prvej polovice 18. storočia. Ostatné dva sú mladšieho dáta.
K slávnostnej konsekrácii kostola sv. Cyrila a Metoda dochádza 8. 10. 1949 za prítomnosti nitrianskeho arcibiskupa Dr. Eduarda Néczeya. Po jeho boku slúžil sv. omšu otec myšlienky nového chrámu vdp. Štefan Bitter.
Interiér kostola prešiel v ostatných rokoch podstatnými premenami. Jeho súčasťou sa stala Krížová cesta. Priečelie sanktuária vyplnili drevené plastiky solúnskych vierozvestov. V roku 1976 vytesali terchovskí kamenári obetný oltár. Popri výtvarných podobizniach evokujú cyrilometodskú tematiku v interiéri predovšetkým pôsobivé okná. Sú na nich prostredníctvom leptov vyobrazené motívy z cyrilometodského obdobia našich dejín. Podobne ako interiér, tak aj exteriér chrámu sa v priebehu rokov zmenil na nepoznanie. Z posledného obdobia treba spomenúť predovšetkým invenčné kvetináče, epoxydové sochy vierozvestov nad hlavným vchodom, či súsošie Snímanie z kríža, nachádzajúce sa pred vchodom do zákristii. Od roku 1990 zdobí hlavnú vežu pozlátený dvojramenný kríž.
Terchovskí kostol s cyrilometodským patrocíniom predstavuje skutočnú architektonickú dominantu tejto malebnej doliny. Stal sa vyhľadávaným miestom pre návštevníkov okolitého kraja. Kto ho mal príležitosť bližšie spoznať, bude vedieť prečo...
Relácia Týždeň vo filme z roku 1948 zachytáva dianie v Terchovej - vysviacku Kostola sv. Cyrila a Metoda, budovanie novej Terchovej po vojne či fašiangy v Štefanovej.