Stavba kostela byla zahájena roku 1373. V 16. století byl kostel pozdně goticky přestavěn, z téže doby pochází hřbitovní brána a portály. Ke kostelu byla tehdy přistavěna severovýchodní předsíň s diamantovou klenbou. Kostel byl výrazně upraven ještě v 19. století.

Původní třídílný gotický oltář, nazývaný „Velhartická archa“, koupilo v roce 1902 Národní muzeum. Je vystaven v Národní galerii v pražském Anežském klášteře.

Více zde na stránkách OÚ Velhartice.