A templom a mellette álló rendházzal Sátoraljaújhely legértékesebb műemlékegyüttesét alkotja. A templom védőszentje eredetileg Szent Egyed, később Kalazanci Szent József volt, majd Nagyboldogasszony tiszteletére szentelték.
A 14. századi, kora gótikus templom gyönyörű kőfaragású toronyóráját ma a kolostor folyosóján őrzik – az első magyarországi mechanikus óra számlapja 1501-ben készült.
A barokk főhomlokzatot a későbbi átépítések során kapta, belseje azonban megőrizte jellegzetes középkori, pálos alaprajzát, a viszonylag rövid hajóval és a hosszú, sokszögzáródású szentéllyel.
Berendezése 1716 és 1736 között készült. Barokk főoltára Strécius János György lőcsei szobrász műterméből való. A templom déli oldalánál lévő kápolnát I. Rákóczi Ferenc építtette, ennek kriptájába került később az ellenreformáció ismert harcosának, Csepelényi Györgynek a holtteste.
Cím: Deák u. 12.