Historie kostela ve Vidnavě se datuje ke druhé polovině 13. století. Dnešní podobu získal kostel v roce 1883, kdy mu byla přistavěna vysoká věž, kter patří k dominantám Vidnavy.
Několikrát byl zničen během husitských nájezdů a dochoval se pouze gotický portál v předsíni jeho západního průčelí. Kostel byl vybaven mohutnou věží s ochozy a střílnami. Na přelomu 16. a 17. století byla přistavěna kaple sv.Hedviky, v níž se dodnes zachoval polychromovaný náhrobek s portrétem fundátora, faráře A.Merkela. Od roku 1842 zde funguje fara.