Construcţia bisericii a inceput serios in anul 1384 şi a fost finalizată in anul 1477. O inscripţie descoperită in zidul bisericii il atestă ca prim ctitor pe Thomas despre care aflăm că a murit in anul 1410.

Grav avariată după incendiu, Biserica Neagră a fost refăcută cu ajutorul unor meşteri veniţi din oraşul hanseatic Danzig, pentru că meşterii locali nu mai ştiau să inchidă bolţi de dimensiuni atat de mari. Noile bolţi, insă, sunt in stil baroc, nu gotic.

Planul utilizat de către arhitecţi a fost acela de bazilică cu trei nave, egale ca inălţime, inscriindu-se in tipul de biserici–hală preferate in secolele XV-XVI in spaţiul german, de unde proveneau dealtfel unii dintre arhitecţi şi meşteri.

Biserica Neagră este cel mai mare edificiu de cult in stil gotic din sud-estul Europei, măsurand 89 de metri lungime şi 38 de metri lăţime. In această biserică incap circa 5.000 de persoane.

Biserica Neagră este celebră nu doar prin dimensiunile sale ci şi prin alte lucruri: astfel, in cloponiţă se află cel mai mare clopot din spaţiul romanesc, un clopot din bronz care cantăreşte 6 tone. Biserica Neagră este cunoscută şi pentru marea sa orgă avand circa 400 de tuburi, fiind una din cele mai mari din Europa de Sud-Est. Corul susţinut de contraforţi exteriori decoraţi cu edicole care adăpostesc statui de sfinţi constituie unul din puţinele exemple de acest tip din Transilvania. Colecţia de covoare orientale a Bisericii Negre este cea mai bogată de acest tip din Romania. Săptămanal se organizează un concert de orgă.