Stojí na místě kostela připomínaného již roku 1350. Až do roku 1740 není o něm dostupnějších zpráv. V tomto roce bylo rozhodnuto o stavbě nového kostela, protože ten sterý byl již velmi zchátralý. Došlo k tomu však až roku 1750, kdy byl kostel uzavřen (mše se od té doby sloužily v poschodí radnice) a připravovány plány pro stavbu nového kostela. Plány vypracoval knížecí architekt Martinelli. Byl postaven zděný kostel v empírovém slohu a v roce 1771 bylo dokončeno vnitřní zařízení.

Obrazy na hlavním oltáři maloval v roce 1770 Josef (Juda) Tadeáš Supper, narozený 29.3. 1712 v Mohelnici. Pro Zábřeh namaloval tři obrazy - Umučení sv. Bartoloměje, Korunování Panny Marie a Příbuzenstvo Páně.

Na bočním oltáři je umístěn obraz Kristiána Sambacha Sv. Jan Nepomucký. Nad bočním vchodem k faře je umístěn cenný obraz, pravděpodobně přenesený ze starého kostela " Poslední večeře" od neznámého umělce. Kazatelnu a sousoší křtitelnice zhotovil řezbář a sochař Florián Tomášek pocházející z Jedlí