L'église a tout d'abord porté le nom de la sainte Vierge, tandis que sa construction a été initiée le plus probablement en 1377. Un siècle a été nécessaire à la construction de l'édifice, au cours duquel il a été affecté par l'invasion turque de 1421. Il est dit qu'au commencement l'édifice devait avoir deux tours, mais faute des finances, on a renoncé à la deuxième; la première a été achevée à 37 ans après l'église. Cette tour abrite trois cloches gigantesques. Seulement un d'entre les trois, le plus grand du pays et parmi les plus grands d'Europe, pèse 6300 kilos.
La présence de l'humaniste Johannes Honterus peut être sentie à l'intérieur de l'édifice, care c'est lui qui a initié le service divin évangélique en Allemand qui a remplacé le service catholique. En plus, celui qui a fait bâtir le premier moulin à papier de Brasov, repose éternellement dans cette église. Après l'incendie de 1689 à la suite duquel l'église a été séverement affectée, on a eu besoin d'encore 100 pour la restaurer. À cette occasion le toit a été agrandi et à l'intérieur on a réduit les influences gothiques qui ont été remplecées par des éléments baroques. L'autel qui s'y trouve maintenant a été fait en 1866 en style néogothique. Après l'incendie, quand on a dû refaire les voûtes, les connaissances des ouvriers roumains n'étaient pas suffisantes, c'est pourquoi on a fait venir des ouvriers de l'étranger. L'incendie a aussi détruit les 22 autels qui entouraient le principal qui était décoré avec des statues en argent doré. Le bâtiment doit son nom actuel à cet incendie de 1689 qui l'a tant affecté.
L'orgue mécanique Buchholz est la plus grande et la seule à fonctionner encore du sud-est de l'Europe. Même aujourd'hui elle émeut tous les âmes sensibles qui assistent aux concerts de chaque semaine de l'église Noire. L'instrument a 3993 tubes et 76 registres. L'intérieur de l'église contient encore quelques peintures murales (La sainte Vierge avec Jésus-Christ entre ses bras, étant accompagnée de la Sainte Écaterine et la Sainte Varvare). Ces fresques ont échappé aux effets dévastateurs de l'incendie de même que les fonts baptismaux qui datent de 1472. Parmi les peintures, on peut encore remarquer la représentation des noces de Cana qui se trouve sur la paroi frontale de la nef latérale du nord de l'église Noire. Sur la chaire on peut voir l'emblème de la ville - le chêne couronné.
À l'extérieur sur le contrefort nordique, il y a une statue d'un enfant qui semble sur le point de tomber. C'est un élément peu typique pour les églises, qui trouve une potentielle explication dans une légende: on dit qu'un vieil ouvrier, jaloux du talent d'un plus jeune, le pousse justement quand le dernier se penchait pour lever quelque chose sur la corniche. À la mémoire du jeune tué, les autres ont construit cette statue. On n'a pas encore épuisé la dot qui rend cette église unique au sud-est de l'Europe. C'est ici qu'on peut trouver la plus grande collection de tapis orientaux. L'origine de cette collection se trouve le plus probablement dans la Petite Asie, les tapis étant offerts par les visiteurs qui venaient admirer la superbe construction. Les travaux archéologiques ont mené à la découverte de plus de 50 tombeaux qui date du moyen ge mais de l'époque moderne. L'église Noire fait une concurrence sérieuse au plus visitée monument du Pays - le Château de Bran. L'église se trouve au coeur de Brasov et son seuil est franchi annuellement par plus 100.000 touristes.