Počiatok cirkevného zboru v Jenkovciach siaha až do druhej polovice 18. storočia. Šírenie protestantizmu vo vtedajšej dobe sa pripisuje rodine Leszteméry. Súčasný kostol bol vybudovaný v čase, keď bol duchovným zboru Móré Gábor (v cirkevnom zbore pôsobil od 1886 do 1915, pochovaný na starom cintoríne v Jenkovciach). Stavba sa začala 20. júla 1903. Nový zvon bol osadený 10. januára 1904. Všetky práce na kostole boli ukončené 23. júla 1904.
Kostol je postavený v neoklasicistickom štýle. Sieňový priestor s polygonálnym uzáverom je krytý korýtkovou klenbou. Na bočných fasádach sú mierne rizality, členené bosovaním a hladkými pilastrami s iónskou hlavicou. Veža je situovaná do štítového priečelia, z ktorého značne vystupuje