De kerk werd voor het eerst vermeld als parochiekerk in 1250. Met haar beroemde Randebrock-orgel, dat in 1998 volledig werd gerestaureerd en uniek is in de wereld, vormt ze het middelpunt van het dorp. De stichting van Heddinghausen gaat terug tot 782, toen Karel de Grote hier een kapel liet bouwen voor zijn leger. De fundamenten van de kapel bestaan nog steeds.
Je kunt het indrukwekkende interieur hier bekijken.