Se pare că în anul 1521, pe locul Bastionului Fierarilor se afla un turn, care a fost distrus de inundația din anul 1526 și refăcut un an mai târziu, când sunt amintite pentru prima oară ruinele turnului fierarilor.
Bastionul actual este atestat documentar în anul 1529. A fost construit pe trei nivele, cu guri de tragere în care se puteau instala și tunuri de calibru mic (bombarde).
La 30 iulie 1667 o altă inundație, cauzată de o ploaie torențială, a distrus fortificațiile, dar tot după un an bastionul breslei fierarilor a fost refăcut.
Marele incendiu din 21 aprilie 1689 a transformat și această fortificație într-o ruină. De data aceasta a fost refăcut de abia după 20 de ani, dar nu a mai primit o destinație militară. A fost transformat în depozit de grâne și locuință. În anul 1709, bastionul a suferit reparații importante.
În anul 1938, clădirea istorică a fost renovată, ajungând la forma pe care o cunoaștem azi. Din anul 1923, în Bastionul Fierarilor a fost mutată arhiva istorică a orașului.