A középkori eredetű  írásban találunk utalást (Luc 1373), hogy a település (†303) Kozma és Damján (arábiai eredetű vértanú-testvérpár) patrociniumával  rendelkezett, ami az idők folyamán elenyészett. Tehát levonhatjuk azt a következtetést, hogy a középkorban  már volt templomja a településnek.
A mai templom 1935 és 1937 között épült Szent István kiráy 900 éves jubileumának tiszteletére. (emléktábla)
Tervező és művezető Kohányi Géza. Építészek ifj. Katona Lajos és Kocsa András. A háború miatt harangtornya nem készült el. (fotó: Képeslapok)
Ez idő tájt harangja a Hársfa utcai haranglábból került a templomba. A harangot 1896-ban Thury János és fia, Ferenc öntötte Budapesten. 60 cm átmérőjű, súlya 110 kg. A Boldogságos Szűz Mária tiszteletére lett szentelve.
A  Szt. István-főoltár (fa, 1940) Löffler Béla kassai származású szobrászművész alkotása.
Harangtornya 1988-ban épült.
Újabb harangot 2003. május 3.-án kapott a templom. A harang súlya 325 kg. és "H" hangú Szent István király tiszteletére lett szentelve.
Tiszalúcon szolgált lelkészek névsora: Surányi Lajos, 1945: Galambos, 1954: Kurtos András, 1959: Kiss József, 1974: Perlaki János, 1977: Jaskó László

 Déli harangszó