Kostel, postavený ze smíšeného zdiva s větším podílem kamene, se nachází na bývalém libavském hřbitově západně od náměstí. První zprávy o kostele a faře jsou z let 1528 a 1541, samotný kostel byl postaven ze dřeva a opevněn kamennou zdí. V lednu roku 1653 byl vykraden a jeho stav byl tak špatný, že bylo rozhodnuto zřídit nový. Již v roce 1659 začaly přípravy, samotná stavba započala roku 1662. Přesné datum dokončení objektu není potvrzeno, jde pravděpodobně o rok 1666, možná 1669. Autorem projektu byl nejmenovaný mistr z Vyškova, který pravděpodobně působil v biskupských službách, stavbu vedl olomoucký mistr Petr Schüller. Kostel několikrát vyhořel, nejvíce byl postižen v roce 1817, kdy se dokonce zřítila i část klenby. K prvnímu červenci 1950 byla obec úředně zrušena a kostel přestal sloužit církevním účelům. Netrvalo dlouho a byla zrušena farnost, tím přešel nemovitý majetek do vlastnictví armády, která z kostela zřídila sklad. Není známo, kam se poděl mobiliář. Do jeho interiéru byla druhotně vložena dřevěná konstrukce, v přízemí podepřená zděnými pilíři, která prostor rozčlenila do dvou pater. V roce 1997 se neudržovanému svatostánku dokonce propadl krov a armáda uvažovala o jeho demolici. Díky občanské iniciativě se podařilo kostel zachránit a postupně získávat finance na jeho obnovu. Vybudování nového krovu včetně střešní krytiny z maloformátového eternitu se povedlo v roce 2002. Po dlouhých letech, v červnu 2005, byl správou Újezdního úřadu vojenského újezdu Libavá znovu otevřen veřejnosti. Zbourání silně narušené jižní sakristie a zřejmě i ostatních přístavků jižní zdi kostela bylo provedeno roku 2006, zároveň bylo opraveno zdivo schodiště do věže a boční vchod. Od roku 2016 vnikla nově obec Město Libavá, které téhož roku armáda převedla kostel vykazující znaky památkové hodnoty do obecního majetku.

Přes svoji pohnutou historii se jedná o kvalitní barokní architekturu z druhé poloviny 17. století s dochovanými cennými nástěnnými malbami z konce 19. století. Figurální motivy jsou doprovázeny velice zdařilou iluzivní štukovou výzdobou, která navozuje dojem členitého a honosného prostoru, který je ve skutečnosti řešen velice jednoduše. Jedná se o nejstarší objekt v obci dokládající její bohatou historii násilně zpřetrhanou zrušením obce a jejím začleněním do vojenského výcvikového tábora Město Libavá. V současné době je kostel příležitostně otevírán veřejnosti ke kulturním akcím, probíhají zde výstavy k historii objektu i celé obce.