L'église Saint-Vincent est la plus ancienne structure conservée à Evere. Elle est dédiée à saint Vincent Madelgaire, fondateur de l'abbaye de Soignies. Les documents historiques indiquent la présence d'un site religieux dès le 8e siècle. La base de la tour date du 13e siècle. L'église actuelle est le résultat de plusieurs phases de reconstruction et d'agrandissement, qui se sont déroulées de 1705 à 1866.
Les bombardements alliés de 1944 ont endommagé l'église et détruit l'ancienne cure ; la cure actuelle a été construite lors des travaux de restauration d'après-guerre. Un tilleul emblématique, planté en 1930 à l'occasion du centenaire de la Belgique, orne toujours la pelouse du côté sud.
L'église abrite notamment un orgue Merklin/Schyven de 1873 avec 27 jeux, qui fonctionne encore largement et conserve une grande partie de son charme d'origine. L'intérieur est également orné de vitraux spectaculaires réalisés par Pierre Majerus au milieu des années 1980, dont les thèmes animaliers reflètent l'histoire rurale d'Evere. Les deux cloches de la tour ont été coulées en 1950 et sont dédiées à Marie et à saint Vincent. Quelques statues en bois polychrome de grande valeur historique datent de la fin du 16e siècle.