Kostel představuje trojlodní stavbu z 2. poloviny 13. století. Po požárech v letech 1749 a 1764 byl kostel barokně upraven, věž zvýšena o polygonální patro a ochoz. V interiéru se nachází kamenné náhrobníky bruntálských z Vrbna a členů Řádu německých rytířů.
Farní kostel je
nejstarší kamennou budovou v městě
Bruntálu, starší dům už zde těžko návštěvník a obyvatel
Bruntálu nalezne. Byl založen jako město samé v polovině 13. století. Byl založen v gotickém slohu, později renesančně a barokně přestavěn.
Věž kostela Nanebevzetí Panny Marie je přirozenou dominantou Bruntálu. Kostel má gotické základy ze 13. století a obyvatelé města ji postavili tak, aby bylo celé území města vidět z jednoho bodu jako na dlani. Barokní kostelní věž dostala
vyhlídkový ochoz v dnešní podobě v roce 1782.
Výstup na věž je svým způsobem sportovní výkon. Věž kostela je totiž až po zlacené jablko
vysoká 38 metrů a na vyhlídkový ochoz vede 139 schodů. Věž se otevírá pouze při zvláštních příležitostech, jako jsou svátky nebo Noc kostelů.