Oorspronkelijk was dit een eenbeukige Romaanse kerk. De eerste vermelding dateert van 1063. Maar er is een vermoeden dat de kerk teruggaat tot voor Ename een belangrijke handelsplaats werd.

De oude gevels zijn opgetrokken in Doornikse breuksteen. Ronde de 14de en 15de eeuw werd er een Westertoren uit baksteen aan de kerk toegevoegd. In 1580 werd de kerk bijna volledig verwoest. Rond 1603 en 1624 werd de kerk hersteld.

In de 18de eeuw werden de Romaanse vensters vervangen door grote barokke vensters. Er werd ook een nieuw plafond aangebracht. In 1837 werd de westertoren gerestaureerd. In 1937 werd de kerk uitgebreid met een driebeukig basicaal schip door architect H.Valcke in Neo-Romaanse stijl. De oorspronkelijke Romaanse beuk werd behouden als koor voor de nieuwe kerk.

(info: https://www.kerknet.be/dekenaat-oudenaarde/artikel/sint-vedastuskerk-nederename)