Existenci kostela ve slezské
Vidnavě dokládá první zmínka o zdejším faráři z roku
1285. Půdorys a zachovalé prvky (západní portál, torsa portálu a jednoho okna v severní stěně, zachovalé partie vnitřních omítek)
datují stavbu do přelomu 60. a 70. let 13. století.K prvním úpravám došlo již ve 14. století, zásadní pak byla
raně renesanční přestavba, která přinesla především atikové zakončení věže.
V průběhu 18. století došlo nejprve
k barokní v samém závěru klasicistní přestavbě, která poznamenala zejména interiér vložením bočních krucht.
Poslední změnu vzhledu kostela přinesla přestavba z let 1883–84, prováděná
v novorománském duchu. Tehdy vzniklo dnešní hlavní průčelí, předsíně a především horní část věže včetně vysoké stanové střechy.