Die Missionierung im Hellertal ging von der Pfarrei Haiger aus, zu deren 1048 umrissenen Pfarrbezirk das Gebiet der heutigen Pfarrei gehörte. Das Gebiet links der Heller gehörte zur Pfarrei Daaden, das rechts der Heller zu Kirchen-Sieg.
Eine Kapelle wurde um ca. 1600 auf der Königsmauer, einer hochwassergeschützten Erhebung im Hellertal, errichtet. Diese Kapelle wurde nach der Reformation als Simultankirche genutzt. Sie zerfiel im 18. Jahrhundert und wurde 1798 durch einen Nachfolgerbau ersetzt. Dieses Gebäude dient bis heute der evangelischen Gemeinde Herdorf-Stuthütten als Kirche. Durch die beträchtliche Entwicklung in Herdorf durch den Bergbau und das Hüttenwesen im 19. Jahrhundert und der damit einhergehenden steigenden Einwohner- und Katholikenzahl wurde ein neues und größeres Kirchengebäude notwendig, dass die Gemeinde 1885 erhielt. Am 22. November 1844 wurde die bisherige Pfarrvikarie Herdorf zur eigenständigen Pfarrei erhoben.