Gebaut für eine wachsende Stadt
Nach dem Stadtbrand von 1807 bekam Neheim am heutigen Markt eine neue Kirche, 1822 nach Plänen unter Beteiligung von Karl Friedrich Schinkel vollendet. Weil die Stadt rasch wuchs, entstand ab 1892 nach Entwürfen der Kölner Architekten Carl Rüdell und Richard Odenthal ein Neubau: zuerst Querschiff, Chor und Osttürme, von 1910 bis 1913 Langhaus und Westturm. 1913 wurde die Kirche geweiht.
Maße eines Doms
Die dreischiffige Basilika ist 67 Meter lang und 44 Meter breit, das Mittelschiff ist 20,5 Meter hoch. Der Westturm misst 83 Meter, die beiden Osttürme je 41 Meter. Wegen dieser Größe heißt die Kirche „Sauerländer Dom“.
Kreuz, Altäre, Gedenkorte
Ältestes Kunstwerk ist ein Triumphkreuz aus Eichenholz vom Ende des 13. oder Anfang des 14. Jahrhunderts. Die Kirche hat sieben Altäre. Vor der Kirche erinnern ein Denkmal an den Neheimer Priester Franz Stock und eine Gedenkstätte an die Opfer der Möhnekatastrophe von 1943.