Az első római katolikus templom már a XIV. században is állt a mai Hejőcsabán, ebben biztosak lehetünk, mert a történeti források szerint az egyházi létesítményről már a pápai tizedlajstromok is említést tettek. A templomot a reformáció idején a helyi kálvinista közösség elbirtokolta, majd magára hagyták a majdnem teljesen elnéptelenedett község egyházi intézményét, és újat építettek maguknak helyette. Ezt követően csak a XVIII. században, az ellenreformáció idején, egészen pontosan 1762-ben épül meg az új katolikus templom az akkor még mindig önálló Hejőcsabán. Ekkor már a mai templom közvetlen elődjéről van szó, ennek azonban a falai néhány évtized múltán gyengének bizonyultak, ezért 1816-17-ben újjáépítették klasszicizáló stílusban, 1826-ban kívülről támpillérekkel is megerősítették. Belső tereit 1951-ben festette ki Márton Lajos festőművész, a templom legutóbb 1976-ban volt felújítva.