L'église de Heidweiler est entourée d'une jolie légende. A l'origine, le bâtiment de Saint-Vincent devait être construit dans le bas du village. Les habitants de Heidweiler y ont acheminé les matériaux de construction, mais lorsqu'ils sont arrivés le lendemain matin sur le chantier, le matériel avait disparu. Il se trouvait sur une colline au sud du village. Le petit jeu s'est répété plusieurs fois et les paroissiens ont finalement décidé de construire l'église à l'endroit où les matériaux réapparaissaient toujours. C'est là que se trouve encore aujourd'hui l'église construite en 1416. Elle compte parmi les plus anciennes du Heckenland et possédait autrefois un grand bassin de population avec Greverath, Dierscheid, Rodenerden, Dodenburg, Heckenmünster et Bergweiler. Les peintures Art nouveau et le maître-autel avec des sculptures rococo de l'église, qui a été rénovée avec un grand engagement des citoyens, valent la peine d'être vus. Le chœur a été construit en 1644. Le maître-autel est l'ancien autel latéral d'une église de Piesport. L'église a été rénovée au 20e siècle. Au-dessus des fonts baptismaux se trouvent les armoiries des comtes de Dodenburg, qui venaient autrefois à Heidweiler pour la célébration de la messe. L'orgue a été restauré en 2002, son saint patron est Saint Vincent.