Kostol Nanebovzatia Panny Márie je najstaršou a dominantnou stavbou Mestského hradu. Jeho vznik nevieme úplne presne datovať, predpokladá sa však, že bol postavený v druhej polovici XIII. storočia, jeho vznik sa spomína až v roku 1442. Tento farský alebo nemecký kostol je najstaršou stavbou na území mesta a prešiel viacerými stavebnými úpravami. Na jeho južnej strane pristavali v roku 1473 kaplnky sv. Ondreja, Tela Kristovho a v roku 1480 kaplnku sv. Jána Krstiteľa. Na severnej strane prestavali v roku 1478 bočnú loď baziliky na kaplnku sv. Barbory, patrónky baníkov. Známa je neskorogotickým oltárom Majstra Pavla z Levoče, ktorý dokončil roku 1475. Oratórium sv. Jána Almužníka nad sakristiou pochádza z roku 1516. V presklenej nike na južnej strane je umiestnené súsošie Krista na Olivovej hore z konca 15. stor.