U vrijeme svojega nastanka nazivala se Zvjezdan ili kula Brsalja po streljani koja se nalazila nedaleko od nje, preko gradskog jarka. Nalazi se na jugozapadnom uglu, na jednom od glavnih strateških mjesta, braneći prilaz morem zapadnom potezu zidina i zapadnom ulazu u grad. Leži dijelom na morskoj hridi odvojenoj od kopna.
Tvrđava se počela graditi 1461. prema projektu Michelozza Michelozzija, koji ju je zamislio kao kazamatnu utvrdu s radijalno postavljenim topovskim nišama, s dvije razine u unutrašnjosti i s otvorenom platformom na vrhu. Gradnja se znatno oduljila, a tek se 1570. nadograđuje prema prijedlogu vojnog inženjera Antonija Ferramolina iz Bergama koji je 1538. boravio u Dubrovniku i izradio nekoliko varijanti rekonstrukcije i nadogradnje zidina. Tim zahvatom Bokar je dobio današnji izgled.
