Schon vor 1620 existierte eine kleine Kapelle zu Ehren der Schutzpatronin der Bergleute, St. Barbara, in Rescheid. Die Kapelle, die zur Pfarre Reifferscheid gehörte, wurde mehrfach erweitert. Seit 1803 ist Rescheid eigenständíge Pfarre. Im Jahre 1890 erbaute die Kirchengemeinde ein neues Gotteshaus, das der Patronin St. Barbara und als 2. Patron dem hl. Nikolaus geweiht wurde. In den Kriegswirren 1944/45 wurde die Kirche fast vollständig zerstört, aber gleich nach Kriegsende wieder aufgebaut. Allerdings geschah dies aufgrund der ärmlichen Bedingungen wesentlich schmuckloser als beim Vorgängerbau.
