Evanjelici v Šamudovciach mali svoju drevenú zvonicu s dvoma zvonmi. Jej dva zvony dali úrady v roku 1916 zrekvirovať. Nové zvony boli do zvonice inštalované po prvej svetovej vojne. 
   V 19. storočí sa v dedine spomína aj cirkevná škola. Škola tu však zanikla po tom, čo bola v Krásnovciach zriadená spoločná škola pre evanjelikov z oboch dedín.
   Po prvej svetovej vojne sa v Šamudovciach začala rozvíjať myšlienka vlastného kostola. V roku 1923 obec pre tunajších evanjelikov vyčlenila pozemok. Základy nového kostola začali veriaci kopať 7. novembra 1927 a o šesť dní neskôr Aladár Margócsy posvätil základný kameň. Chrám bol dokončený v auguste 1928 a posvätený bol 21. októbra 1928 za hojnej účasti kňazov, veriacich a významných hostí posvätil Dr. Jur Janoška. V roku 1948 bol zo starej zvonice do kostolnej veže premiestnený zvon a na vrchol veže sa osadil železný kríž. V roku 1949 bolo do kostola zakúpené harmónium a 1979 bol zakúpený nový zvon.