Ihren heutigen Namen erhielt sie 1689 durch einen Brand, der über die gesamte Stadt fegte und die Kirche in eine Ruine verwandelte, bei dem Flammen und Rauch die Wände verdunkelten.

In der ersten Phase wurde die Kirche nach der Heiligen Maria benannt, und war nach der Reformation als die Große Kirche bekannt. Der populäre Name die „Schwarze Kirche“, die nach dem Brand entstand, wurde erst im 19. Jahrhundert offiziell angenommen.

Der Bau dieser gotischen evangelischen Kirche begann um 1380, während der Obhut des Pfarrers Thomas Sander. Ursprünglich wurde die Kirche St. Maria genannt.

Im Jahr 1421 wurde ein großer Teil des Gebäudes während der türkischen Invasion zerstört, weshalb die Arbeiten erst im Jahr 1477 abgeschlossen wurden. Nun ist Sie die größte Kirche in Rumänien, mit beeindruckenden Dimensionen: 90 Meter lang, 25 bis 37 Meter breit, die Höhe des Turms mit Kreuz erreicht 65 Meter, und im Inneren der Kirche finden etwa 5000 Menschen Platz. Außerdem befindet sich im Turm die größte Glocke des Landes mit einem Gewicht von 6,3 Tonnen. Jedoch zerstörte ein Feuer, nach fast 200 Jahren, im Jahr 1689 einen Teil der Kirche und der entstandene Rauch schwärzte die Wände. Lange Zeit konnte das Äußere nicht restauriert werden, weshalb die Renovierung schlussendlich etwa 100 Jahre andauerte. Wegen ihrer schwarzen Wände, die durch die den Rauch  entstanden, wurde sie die „Schwarze Kirche“ (im Ungarischen Fekete Templom) genannt. Nach diesem Brand wurde auch das derzeitige Dach errichtet, das ca 20 Meter hoch ist. Die Handwerker, die an ihrer Restaurierung arbeiteten, kamen aus der Stadt Danzing, weshalb die neuen Gewölbe im Barockstil und nicht im gotischen Stil erbaut worden sind.