Ako sme už spomenuli, a koniec koncov napovedá to i obecný erb, Malé i Veľké Kršteňany sú jednou farnosťou. Kostol potrebovala obec ako soľ, lebo kaplnka bola príliš malá. Obec si teda zobrala na svoje plecia jeho výstavbu. Kostol bol naprojektovaný s atypickým tvarom – pôdorys by mal predstavovať rybu, rozlišovacie znamenie prvých kresťanov. Zvonku oblé steny evokujú tak trochu pevnosť, interiér pôsobí omnoho útulnejšie. Napriek tomu, že hrubá stavba stála asi 6 -7 miliónov korún, obec sa predsa nezadĺžila. Počas stavby prúdila hlavná časť obecného rozpočtu práve sem. Na kostol sa mnohokrát robili zbierky, s prázdnymi rukami nechodili ani rodáci. Štátne dotácie i súkromní sponzori umožnili dokončenie. Kostol zasvätili sv. Cyrilovi a sv. Metodovi. Pri vytvorení ich sôch sa na vrchné diely použil aj celkom netradičný materiál – medený plech.