Der Friedhof an der Halterner Straße wurde am 04. November 1903 eröffnet, nachdem der Platz für Begräbnismöglichkeiten der protestantischen Bevölkerung auf dem ersten evangelischen Friedhof an der Hohenzollernstraße (existiert heute als solcher nicht mehr) knapp wurde. Am 23. November 1914 wurde die Friedhofkapelle eingeweiht. Von 1923 bis 1924 erfolgte schon einmal eine vorübergehende Übernahme durch die Stadt Recklinghausen. Die letzte Erweiterung des Friedhofes auf eine Gesamtgröße von 2,73 Hektar erfolgte 1935.

1956 wurde die Kapelle vergrößert. Im Jahr 1964 erfolgte die endgültige Übergabe an die Stadt. Da Erweiterungsmöglichkeiten nicht bestanden, wurden mit der Übernahme keine neuen Nutzungsrechte mehr vergeben. Beerdigungen sind nur noch auf freien Stellen bereits vergebener Grabstellen möglich. Mit der Abnahme der Beisetzungen und dem Ablauf der bestehenden gesetzlichen Ruhefristen hat sich der Charakter des Friedhofes in den letzten Jahrzehnten immer mehr von der Begräbnisstätte zur Parkanlage gewandelt.