Turnul Negru datează din secolul XV fiind construit concomitent cu Turnul Alb. In trecut, turnul, comunica cu cetatea printr-un pod mobil care se lăsa până la Bastionul Fierarilor.
Turnul Negru a fost distrus in repetate randuri: în 1559 acoperișul i-a fost distrus de trăznet, incendiul din 1689 i-a înnegrit zidurile, a mai fost distrus de trăznet și în 1696, iar în 1991 în urma unei ploi torențiale zidul sudic al turnului s-a prabușit.
În timpul epidemiei de ciumă din 1756, se pare că Turnul Negru a fost folosit ca adăpost și punct de pază pentru paznicii cordonului sanitar din jurul orașului.
Turnul Negru are o înalțime de aproximativ 11 m, o suprafața de 50 mp și o grosime a zidurilor la bază de 2 m.