Kostol Nanebovzatia Panny Márie, postavený v 13. storočí na základoch románskej baziliky, je najstaršou stavbou nielen hradného areálu ale celého mesta. Ukrýva skutočné skvosty gotického umenia na Slovensku: bronzovú krstiteľnicu, oltár v Kaplnke sv. Barbory pochádzajúci z ateliéru Majstra Pavla z Levoče a unikátne súsošie Ježiš na Olivovej hore, umiestnené v nike na južnej fasáde kostola.