Kostel Nanebevzetí Panny Marie, původně zvaný Kostel svatého Václava, stojí severně od bruntálského hlavního náměstí na Žižkově náměstí. Jde o trojlodní stavbu s gotickými základy z druhé poloviny 13. století, tedy z počátků samotného Bruntálu. Dnes je zapsán na seznam kulturních památek a slouží jako farní kostel římskokatolické farnosti Bruntál.

Stavba probíhala po dobu více než tři sta let v několika etapách. První zmínka pochází z roku 1295, kdy papežští legáti udělili návštěvníkům kostela čtyřicetidenní odpustky. V první stavební fázi vznikl gotický presbytář s charakteristickými křížovými klenbami a paprsčitou šestidílnou klenbou v závěru, zdobenou kamenným rostlinným motivem – vinnou révou a javorovými listy. Kolem poloviny 14. století následovala dostavba trojlodí se třemi portály, které se dodnes zachovaly. Plán původně počítal s dvouvěžovým průčelím, avšak k jeho plné realizaci nedošlo.

Nejrozsáhlejší změny přineslo poslední čtvrtletí 16. století. Stavitelé strhli gotické klenby presbytáře, zvýšili zdi hlavní lodi a vystavěli horní část jižní věže pokrytou renesančním sgraffitem. Trojlodí bylo osazeno cihlovou klenbou. V roce 1585 byla k presbytáři přistavěna rodinná kaple pánů z Vrbna. Po třicetileté válce přišla barokizace – kostel byl nejdříve konfiskován, později prodán řádu německých rytířů, který zde postavil nový hlavní oltář zasvěcený Panně Marii. V letech 1729 až 1731 přibyly dvě barokní kaple – kaple svatého Kříže a kaple Panny Marie.

Dva velkopožáry – v roce 1749 a 1764 – postihly nejen město, ale i kostel. Původní obraz hlavního oltáře shořel a byl nahrazen obrazem „Snětí Krista z kříže" od Oswalda Ongherse. Ochoz věže dostal dnešní podobu v roce 1782. V polovině 19. století byl starý alabastrový oltář přesunut do kaple svatého Kříže a nahrazen novým. Na konci 20. století prošel kostel důležitou rekonstrukcí.

Presbytář je zděný z lomového kamene a osvětlují jej devět štíhlých gotických oken. Dochováním se zachovaly pouze dvě původní okna, skrytá v půdních přístavcích. Presbytář se dvěma téměř čtvercovými poli a pětibokým závěrem navazuje na pseudobazilikální trojlodí s jeho třemi charakteristickými portály. Součástí stavby jsou také barokní kaple, sakristie a depositář.

Kostel Nanebevzetí Panny Marie je živým architektonickým dokumentem čtyř set let české historie. Na jeho zdech a klenbách lze číst příběh gotiky, renesance a baroka, příběh Bruntálu a jeho věřících.