Die Kirche ist erstmals 1250 als Pfarrkirche erwähnt. Mit ihrer berühmten Randebrock-Orgel, die 1998 von Grund auf restauriert wurde und einzigartig auf der Welt ist, bildet sie den Ortsmittelpunkt. Die Gründung von Heddinghausen geht auf das Jahr 782 zurück, Karl der Große ließ hier eine Kapelle für sein Heer errichten. Die Fundamente der Kapelle sind noch vorhanden.
Den eindrucksvollen Innenraum können Sie hier anschauen.