Mit dem Bau der Basilika im Herzen der Altstadt wurde 1087 begonnen, um die von Seeleuten aus Bari mitgebrachten Reliquien des hl. Nikolaus zu beherbergen. Sie ist eines der bemerkenswerten Beispiele romanischer Kunst in Apulien. Ihre schlichte und wuchtige Fassade, die durch ein skulptiertes Portal mit von Stieren getragenen Säulen und einige Zwillingsfenster nur wenig aufgelockert wird, ist von zwei Türmen flankiert. Das Löwenportal an der linken Seite ist reich verziert. Sehenswert sind das elegante Ziborium und der schöne Bischofsstuhl.