Situata nel cuore del centro storico, la basilica edificata a partire dal 1087 per accogliere le reliquie di San Nicola, riportate dai marinai di Bari, costituisce un pregevole esempio di arte romanica in Puglia. La facciata sobria e potente - appena mossa da un portale scolpito, le cui colonne sono sorrette da tori, e da alcune aperture geminate - è affiancata da due torri. Il portale dei Leoni, sul lato sinistro, è riccamente decorato. Si noti l'elegante ciborio e il pregevole seggio episcopale.