Został wzniesiony w latach 1498–1499 za panowania króla Jana Olbrachta w obawie przed najazdem wołosko-tureckim zagrażającym Krakowowi po klęsce bukowińskiej. Inspiracją do tej decyzji były dwa barbakany w Toruniu (Starotoruński z 1429 r. i Chełmiński z 1449 r.), których możliwości obronne skłoniły króla do budowy „takowej fortalicji” w Krakowie. Jan Olbracht osobiście położył tam kamień węgielny pod budowę i przekazał na ten cel 100 grzywien.