Mohutná stavba dnešného farského Kostola Nanebovzatia Panny Márie je akoby protipólom Starého zámku. Pôvodne, ešte ako Kostol sv. Mikuláša, bol kláštorným chrámom kazateľskej reholy dominikánov, ktorí sa v meste usadili okolo roku 1230, teda v časoch prosperity a rozvoja mesta. To sa odzrkadlilo aj na architektúre kostola. Bola to románska trojloďová bazilika s priečnou loďou. Jej základný rozsah sa zachoval dodnes a svedčí o tom, že šlo o jednu z najväčších chrámových stavieb svojich čias na Slovensku. Pôvodnú podobu interiéru pripomína viacero zachovaných prvkov, napríklad rebrová klenba na krížení lodí a klenbové konzoly pod chórom. V exteriéri sa na východnej strane za dnešnou svätyňou zachovala časť plášťa pôvodnej svätyne. BanskoŠtiavničania kostol poznajú aj pod názvom "NEMECKÝ KOSTOL" pretože dakedy sa tu kázalo len v nemčine.