Questo edificio fu voluto da Ruggero II nel 1139. Lungo il corso della storia, venne distrutta ben due volte dalla popolazione barese stessa, per protesta contro la tirannia dei normanni. Fu Federico II a ricostruirlo quasi completamente tra il 1233 e il 1240, ed è quindi grazie a lui che oggi è ancora possibile visitare questo importante pezzo di storia.

La Torre del Municipio è la sola parte che rimane del vecchio palazzo comunale, risalente al XIV secolo. Accidentalmente, è diventata la torre pendente della città, essendo leggermente inclinata di 55 centimetri probabilmente a causa del vento.

Questa incantevole chiesa in pietra calcarea venne costruita tra il 1087 e il 1197. Al suo interno sono conservate le reliquie di San Nicola, noto nel mondo anglosassone come Babbo Natale. Si tratta di una chiesa sia cattolica che ortodossa, ed anche per questo, è meta ogni anno di pellegrini provenienti da ogni parte del mondo.

Sul lato nord-ovest di Piazza Tito (accanto all’edificio che una volta ospitava la prima Cassa di risparmio della Croazia) sorge una piccola cappella barocca recante sulla facciata un bassorilievo che raffigura la Madonna col bambino. Essendo percorribile, assomiglia ad un piccolo arco di trionfo posto lì quasi a segnare il punto di partenza delle Scale di Petar Kružić in direzione del famoso luogo di pellegrinaggio, ossia dell’omonimo convento francescano. La scalinata, la cui costruzione iniziò già nel 1531 per volere del condottiero croato Petar Kružić, fu realizzata a più riprese nel corso dei secoli (oggi conta più di cinquecento gradini) e mano a mano affiancata da varie cappelle votive.