De Basiliek van Sint-Nicolaas is het belangrijkste religieuze bouwwerk van Bari, op de voet gevolgd door de Kathedraal van Bari. De basiliek is gebouwd in de elfde eeuw, nadat de stoffelijke resten van Sint-Nicolaas naar Bari werden gebracht. De basiliek is gebouwd in de typische romaanse stijl, zoals die op veel plekken in Puglia voorkomt. Aan de buitenzijde oogt de basiliek wat saai, door zijn bijna onbewerkte façade en de twee lage torens.
Binnen heeft de basiliek duidelijk meer versieringen. Opvallend is het gouden beschilderde plafond en de kolommen met romaanse en byzantijnse bogen. Centraal in de basiliek is de crypte van Sint-Nicolaas. Opvallend is dat er in deze crypte altijd wel wat Russische toeristen te vinden zijn. Sint-Nicolaas is namelijk de patroonheilige van Rusland.
Opvallende kunstwerken in de basiliek zijn de bisschopszetel uit de elfde eeuw en het zilveren altaar uit de zeventiende eeuw.
