Die Maria Himmelfahrt-Kirche, die im 13. Jahrhundert auf dem Fundament einer romanischen Basilika erlaubt wurde, ist das älteste Gebäude nicht nur auf dem Burgglände, sondern auch in der gesamten Stadt. Sie verbirgt wahre Prachtstücke der gotischen Kunst in der Slowakei: das Taufbecken aus Bronze, den Altar in der Kapelle der Heiligen Barbara, der aus dem Atelier von Meister Pavol aus Levoča stammt und die einzigartige Statuengruppe Jesus am Ölberg, die sich in der Nische an der Südfassade der Kirche befindet.