A templom 1935 és 1937 között épült Szent István király 900 éves jubileumának tiszteletére. 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. Ez idő tájt harangja a Hársfa utcai haranglábból került a templomba. A harang súlya 110 kg. és a Boldogságos Szűz Mária tiszteletére lett szentelve. 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: Gurányi Lajos, Galambos Mátyás, Kustos András, Kiss József, Perlaki János és Jaskó László.