Er bestaat een mooie legende over de kerk in Heidweiler. Het gebouw van St. Vincentinus zou oorspronkelijk in het lager gelegen dorp gebouwd worden. De inwoners van Heidweiler brachten de bouwmaterialen daarheen, maar toen ze de volgende ochtend op de bouwplaats aankwamen, waren de materialen verdwenen. Het lag op een heuvel ten zuiden van het dorp. Het spel herhaalde zich verschillende keren en uiteindelijk besloten de parochianen om de kerk te bouwen op de plek waar de materialen steeds weer opdoken. De kerk, gebouwd in 1416, staat er vandaag de dag nog steeds. Het is een van de oudste in Heckenland en had ooit een groot verzorgingsgebied met Greverath, Dierscheid, Rodenerden, Dodenburg, Heckenmünster en Bergweiler. Bezienswaardig zijn de Art Nouveau-schilderingen en het hoogaltaar met rococo-beeldhouwwerk in de kerk, die met grote inzet van de burgers werd gerenoveerd. Het koor werd in 1644 gebouwd. Het hoofdaltaar is het voormalige zijaltaar van een kerk uit Piesport. De kerk werd in de 20e eeuw gerenoveerd. Boven het doopvont hangt het wapen van de graven van Dodenburg, die vroeger naar Heidweiler kwamen om de mis op te dragen. Het orgel werd in 2002 gerestaureerd en de beschermheilige is Sint Vincentius.