De Sint-Vincentiuskerk is het oudste bewaard gebleven bouwwerk in Evere en is gewijd aan Sint-Vincentius Madelgarius, stichter van de abdij van Soignies. Historische documenten suggereren dat er al in de 8e eeuw een religieuze plek was. De basis van de toren dateert uit de 13e eeuw. De huidige kerk is het resultaat van verschillende verbouwings- en uitbreidingswerken tussen 1705 en 1866.
Geallieerde bombardementen in 1944 beschadigden de kerk en verwoestten de oude pastorie; de huidige pastorie werd nieuw gebouwd tijdens de naoorlogse restauratie. Een iconische lindeboom, geplant in 1930 ter ere van het honderdjarig bestaan van België, siert nog steeds het grasveld aan de zuidkant.
De kerk herbergt een Merklin/Schyven-orgel uit 1873 met 27 registers, dat nog steeds grotendeels functioneel is en veel van zijn oorspronkelijke charme heeft behouden. Het interieur heeft ook spectaculaire glas-in-lood ramen, gemaakt door Pierre Majerus in het midden van de jaren 1980, waarvan de dierenthema's de landelijke geschiedenis van Evere weerspiegelen. De 2 klokken in de toren werden gegoten in 1950 en zijn gewijd aan Maria en St.Vincentius. Enkele historisch waardevolle polychrome houten beelden dateren uit het einde van de 16e eeuw.