Kostel svaté Barbory v Zábřehu je středověkou gotickou stavbou s barokní přestavbou z roku 1772, kterou v roce 1958 zapsali na seznam kulturních památek. Podle legendy jej za hradbami města založili příslušníci řádu Templářů; nejstarší písemná zmínka pochází ze druhé poloviny patnáctého století z mešní nadace Jana staršího Tunkla z Brníčka. Z tohoto období se dochoval gotický presbytář s polygonním půdorysem, chráněný vnějším opěrným systémem.

Během reformace připadl chrám jednotě bratrské. Z tohoto období pocházejí dva renesanční zvony, které nechal odlít Ladislav Velen ze Žerotína. Největší z nich, zvon svaté Barbory z roku 1614, vytvořil zvonař Donát Schrötter z Hostinného a patří mezi nejvýznamnější zvonařská díla na severní Moravě. Druhý zvon, svaté Anny, byl zrekvírován v roce 1917 během první světové války. Po roce 1620 věřící kostel vrátili katolické církvi a zasvětili jej Navštívení Panny Marie, leč bez dostatku kněží postupně chátral. V roce 1719 jej zasáhl blesk, který vážně poškodil věž a střechu. Do roku 1750 se stav natolik zhoršil, že připomínal zříceninu; demolice byla zabráněna jen těsně před koncem.

Klíčový obrat přišel v roce 1772 zahájením opravy a přestavby. Během následujících dvou let byla práce dokončena a pořízen nový mobiliář. Hlavní oltář zasvětili svaté Barboře s jejím obrazem; boční oltáře ozdobily další obrazy. Soubor obrazů Křížové cesty představuje vrchol pozdně barokního umění, vycházející z tvorby Johann Wenzela Bergla. Jde o rokokové obrazy se zlacenými řezbami; pět z nich je připisováno malíři Ignáci Oderlitzkému. V roce 1769 byly instalovány barokní varhany, které sloužily až do roku 1931. Dne čtvrtého prosince 1774 byl kostel posvěcen na čest svaté Barbory, kterou se stal hřbitovním chrámem – hřbitov byl postupně přesunut od farního kostela a pohřbívání pokračovalo zde až do roku 1911.

Dvacáté století přineslo střídavou péči. Kostel byl opraven v roce 1929 a podruhé v letech 1949–1950; v roce 1931 obdržel nové varhany z dílny Matěje Strmisly v Uherském Hradišti. V roce 1976 novou omítku, v roce 1980 oprava střechy a věže. Od devadesátých let však jeho stav klesl; byl uzavřen a procházel vloupáními. V roce 1994 ambiciózní rekonstrukční návrh od studia OSA, který by zásadně změnil vnitřní uspořádání, nebyl z důvodu nesouhlasu památkářů realizován. Následné vyklízení způsobilo další poškození.

Obnova začala v roce 1999 restaurátorským průzkumem, který odhalil sedm gotických oken v presbytáři. V letech 1999–2000 bylo restaurováno čtrnáct obrazů Křížové cesty, uskladněných v kostele svatého Bartoloměje. V roce 2000 se do věže vrátil pamětný zvon svaté Barbory, který od roku 1942 visel ve věži kostela svatého Bartoloměje. Od roku 2004 jej místní zvoníci zpřístupňují veřejnosti zpravidla dvakrát ročně. Od roku 2007 se občanské sdružení Svatá Barbora Zábřeh věnuje systematické obnově chrámu za podpory Arcibiskupství olomouckého.