De departe cea mai populară atracție turistică din Bari este bazilica, care a fost construită pentru a adăposti moaștele Sfântului Nicolae. La prima vedere este simplu, masiv și oarecum interzis, dar o privire mai atentă dezvăluie detalii atrăgătoare în sculpturile din jurul portalurilor sale, unde animalele de piatră par să păzească intrările. Marea biserică de pelerinaj a fost începută în 1087 și finalizată în 1197, una dintre cele mai bune realizări ale arhitecturii romanice din Apulia. În interior, deasupra altarului mare, se află un tabernacol din secolul al XII-lea, iar în dreapta altarului este Madonna cu Sfinții de Vivarini, pictată în 1476. În absidă se află un tron ​​al episcopului de marmură și mormântul Bona Sforza din secolul al XVI-lea, soția regelui Sigismund al II-lea al Poloniei și ultima ducesă de Bari. Cripta conține un altar de argint din 1684, sub care se află o boltă care conține rămășițele Sfântului Nicolae. Rămășițele sfântului au venit la Bari de la altarul lor original din Myra, acum parte a Turciei, când acel oraș a căzut în mâinile saracenilor. Au fost furați și, după multă certare de către Veneția, care îi dorea și ei, au fost aduși aici cu justificarea destul de slabă că sfântul ar fi ales Bari ca loc de înmormântare în timp ce se îndrepta spre Roma.