C'est le plus grand édifice religieux (89 mètres de longueur) entre Vienne et Constantinople. L'incendie qui a ravagé la ville en 1689 a noirci les murs de l'église, lui donnant ainsi son nom.
Construite entre 1383 et 1477, l'église a subi de nombreuses rénovations (de 1689 à 1789, 1866, 1937 à 1944, 1969 à 1977, 1984 et aujourd'hui encore des travaux de rénovation ont lieu à l'extérieur)
L'Eglise Noire est caractérisée par la hauteur égale de la nef centrale et des nefs latérales. Les grandes vitraux conférent au choeur une luminosité particulière. L'extérieur est original par les six portails aux encadrements sculptés, d'une ornementation remarquablement riche.
Le toit, détruit par l'incendie, a été refait et prolongé au-dessus de la galerie (sculptée).

Si l'intérieur a perdu partiellement son aspect gothique (suite à la rénovation XVIIIe siècle) les galeries construites dans les nefs latérales entre 1710 et 1720 appartiennent au style baroque.
La peinture appartient notamment au style gothique tardif, l'autel (1966) est de style néogothique. Les peintures sur bois représentent des motifs folkloriques intéressants.
L'orgue, un des plus grands du sud-est européen, et renommé par sa sonorité (400 tubes). Des concerts et des enregistrements ont ainsi lieu dans l'église.
Un trésor d'une grande valeur est constituée par la riche collection de tapis d'Anatolie (tissés au XVIIe -XVIIIe siècle) qui habille l'intérieur de l'église.