Edificiul a fost construit în jurul anului 1380 (probabil începând cu 1377) în stil gotic. Biserica, iniţial catolică, a fost cunoscută mai întâi sub numele de Biserica Sfânta Maria. In urma incendiului din 1689, cladirea a fost partial distrusa, iar aspectul pe care aceasta l-a capatat i-a dat si numele de aiz.

Biserica Neagră este cel mai mare edificiu de cult în stil gotic din sud-estul Europei, măsurând 89 de metri lungime şi 38 de metri lăţime. În această biserică încap circa 5.000 de persoane.

Biserica Neagră este celebră atat prin dimensiuni cat si prin alte obiecte de cult: astfel, în clopotniţă se află cel mai mare clopot din spaţiul românesc, un clopot din bronz care cântăreşte 6 tone. Inauntru se poate admira colectia de covoare orientale a Bisericii Negre, care este cea mai bogată de acest tip din România.Orga principală a bisericii, cel mai impozant punct de atractie din interior, a fost construită de Carl August Buchholz din Berlin în perioada 1836-1839 şi este cea mai mare din cele 140 de orgi construite de maiştrii familiei Buchholz. Orga are 4 mauale cu câte 56 de taste şi un pedalier cu 27 de taste, dispune de 63 de registre sonore si are un total de 3993 de tuburi dintre care cel mai inalt are 13 metri.