Bastionul Haller a fost construit în perioada 1551-1553, în timpul primariatului lui Peter Haller. Lucrările au fost coordonate de meșterii Peter Nürnberger și Georg Waahl. Odată cu el a fost construit și bastionul plasat la Poarta Ocnei (Cizmarilor), astăzi dispărut. Pentru a finaliza cât mai repede această construcție, Dieta Transilvaniei a impus orășenilor și țăranilor români și sași din satele învecinate să presteze muncă obligatorie și să contribuie cu bani. Cu toate acestea, țăranii și orășenii au refuzat să lucreze gratuit pentru construcție. Situația locuitorilor se înrăutățește după epidemia de ciumă din 1554, urmată în anul următor de un incendiu puternic care a devastat 556 de case. În plus, cum nici soldații lui Castaldo nu au mai fost plătiți, ei au început să-i jefuiască pe localnici, determinând opoziția armată a orașenilor. În cele din urmă, trupele austriece au fost retrase în 1556 din Sibiu.
În anul 1771, pe acest bastion a fost construită o școală de călărie (manej), iar în primul deceniu din secolul al XX-lea s-a ridicat edificiul actual al Spitalului de neurologie.