Bis 1981 bestand der ehemalige Bezirk Herne aus 24 Gemeinden. Im Oktober 1981 erfolgte die Teilung des Bezirks. Von nun an bestand der neue Bezirk Herne aus 12 Gemeinden. Die anderen 12 Gemeinden bildeten den neu gegründeten Bezirk Recklinghausen.
Seit dem 13. Mai 2018 leitet Bezirksältester Raimund Gauert den Kirchenbezirk Recklinghausen. Der Bezirksälteste wird vom Bezirksevangelisten Ingo Wagner und Priester Kai-Uwe Komor in der Leitung des Bezirks unterstützt.
Im Kirchenbezirk Recklinghausen gibt es heute 8 Gemeinden in den Städten Haltern, Herten (2), Marl (2), Oer-Erkenschwick und Recklinghausen (2) mit insgesamt 2.897 Mitgliedern, davon sind 115 Amtsträger in der Seelsorger tätig (siehe statistische Daten NAK-Westdeutschland 2019).
Die Gemeinden stellen sich unter "Unsere Gemeinden" auf dieser Internetpräsenz vor.