Erst in der zweiten Hälfte des 19. Jahrhunderts siedelten sich wieder Katholiken in größerer Zahl in Eilsleben an, es handelte sich überwiegend um Saisonarbeiter aus dem Eichsfeld. Später kamen auch Arbeiter aus Polen hinzu. Auch der Bau der Bahnstrecke Braunschweig–Magdeburg und weiterer Nebenstrecken brachte neue Arbeitsplätze nach Eilsleben. Zunächst gehörten sie zur Pfarrei im rund 11 Kilometer entfernten Meyendorf.
Am 21. Juni 1896 erfolgte in Eilsleben die Grundsteinlegung für die die Herz-Jesu-Kirche, am 9. Mai 1897 wurde sie durch den Bischöflichen Kommissar Kaspar Friedrich Brieden eingeweiht.[1] 1898 wurde Eilsleben Sitz einer Missionsvikarie. Hermann Kleine, zunächst Kaplan in Meyendorf, wurde am 22. Mai 1898 in der Herz-Jesu-Kirche als Seelsorger eingeführt und ließ sich in Eilsleben nieder. Sein Seelsorgebezirk umfasste den nördlichen Bereich der Pfarrei Meyendorf. Am 1. September 1911 erfolgte die Errichtung der Filialkirchengemeinde Eilsleben, die weiterhin zur Pfarrei Meyendorf gehörte. Am 1. Dezember 1924 wurde das Dekanat Oschersleben errichtet, dem Eilsleben als Filialgemeinde der Pfarrei Meyendorf zugeordnet wurde.
In Folge des Zweiten Weltkriegs vergrößerte sich die Zahl der Katholiken auch in der Pfarrvikarie Eilsleben durch den Zuzug von Heimatvertriebenen aus den Ostgebieten des Deutschen Reiches. Am 1. Juli 1960 erfolgte die Erhebung der bisherigen
Filialkirchengemeinde Herz-Jesu zu einer eigenen Pfarrei. Seit Anfang der 1990er Jahre ist die Herz-Jesu-Gemeinde durch eine Partnerschaft mit der Kirchengemeinde St. Joseph in Lünen (Erzbistum Paderborn) verbunden.[2] Von 1995 bis 1997 erfolgte eine umfangreiche Renovierung der Kirche, 2009 wurde ihre Orgel renoviert.
Infolge der gesunkenen Katholikenzahlen wurde am 1. September 1996 das Dekanat Oschersleben wieder aufgelöst, seitdem gehörte die Herz-Jesu-Kirche zum Dekanat Egeln, ab dem 1. Juli 1998 zwischenzeitlich zum Dekanat Magdeburg. Am 13. Oktober 2007 wurde der Gemeindeverbund „Eilsleben – Großalsleben – Hadmersleben – Hamersleben – Hötensleben – Klein Oschersleben – Oschersleben – Sommerschenburg – Völpke“ errichtet, zu dem seitdem auch die Herz-Jesu-Kirche gehörte.[3] Damals gehörten zur Kirchengemeinde Eilsleben rund 510 Katholiken. Am 28. November 2010 entstand daraus die heutige Pfarrei „St. Marien“.[4] Die Volkszählung in der Europäischen Union 2011 zeigte, dass von den 3879 Einwohnern der politischen Gemeinde Eilsleben 231, und somit 6 %, der römisch-katholischen Kirche angehörten.
Das Kirchengestühl lässt einen Mittelgang frei und bietet 120 Sitzplätze. Die Deckenmalerei im Kirchenschiff stammt noch aus der Anfangszeit der Kirche, sie wurde später übermalt und bei der von 1995 bis 1997 erfolgten Renovierung wieder freigelegt und restauriert. Der Altarraum wird von einem Flügelaltar dominiert. Der von Meinolf Splett (1911–2009) aus Halle (Saale) gestaltete Flügelaltar befand sich zuvor im ehemaligen Seelsorgehelferinnenseminar in Magdeburg (Oststraße 18). Der Zelebrationsaltar ist ein Werk von Werner Nickel (* 1935) aus Nienburg (Saale). In der Apsis befindet sich eine Lamm-Gottes-Darstellung aus dem Jahre 1927. Links und rechts vom Altarraum befinden sich eine Herz-Jesu-Statue und eine Marienstatue, an den Seitenwänden 14 Kreuzwegstationen. Unter der Orgelempore befinden sich der Taufstein, ein Beichtstuhl, ein Kruzifix und ein kleines Relief mit einer Darstellung des heiligenAntonius von Padua. Ferner eine Pietà zum Gedenken an die Gefallenen, vor der Opferkerzen aufgestellt werden können. Im Kirchhof erinnert ein Missionskreuz an die Volksmission von 1959, ferner befindet sich dort eine kleine Mariengrotte.
Orgel
Das Instrument wurde aus verschiedenen gebrauchten Orgelteilen von der Orgelbauanstalt Rudolf Böhm erbaut, das Erbauungsjahr ist unbekannt. Die Wartung übernahm die Firma Schuster & Sohn durch einen in Eilsleben ansässigen Orgelbauer. Eine Sanierung mit Neuintonation erfolgte 2009 durch Jost Truthmann.[6] Es besitzt 15 Register auf zwei Manualen und Pedal, die Trakturen sind mechanisch. Die Disposition lautet:[7]