A plébánia honlapján fellelhető források szerint a miskolci MÁV-kolónián, illetve az akkori Hejőcsaba község határában fekvő Martintelepen lakó hívek bő száz évvel ezelőtt, 1922-ben kérelmezték helyi lelkészség felállítását és szükségkápolna építését. Kérésük oka az volt, hogy ekkor még a görömbölyi plébániához tartoztak, ennek megközelítése pedig számukra körülményes volt. A városrészt főként vasutasok lakták akkoriban.
További indok volt a lelkészség létesítésére, hogy a helyi kéttantermes állami népiskolában a hitoktatást ugyancsak a görömbölyi plébániáról kellett ellátni nem kis nehézséggel. Éppen ezért helyi lelkészséghez, a számukra könnyebben megközelíthető miskolc-alsóvárosi plébániához szerettek volna csatlakozni. Kérelmük 1929-ben teljesült, ekkor állították fel Martintelepen a helyi lelkészséget, a Jézus Szíve-plébániatemplomot pedig a hívek adományaiból 1933/34-ben építették.
