Базилика святителя Николая находится в 300 метрах от набережной императора Августа (Lungomare Imperatore Augusto) в южной части города. Согласно преданию, базилика была возведена вскоре после того, как барийские моряки в 1087 году привезли в Бари из турецкого города Миры мощи святителя Николая. Мощи были отданы на хранение аббату бенедиктинского монастыря Илье. Сразу после начала строительства церковь стала свидетелем важнейших исторических событий. Сначала, в 1095 году Петр Пустынник выступил здесь с проповедью Первого Крестового похода; в 1098 году в базилике состоялся не увенчавшийся успехом церковный собор по вопросу объединения Западной и Восточной церквей. Строительство базилики было в целом закончено только к 1105 году. Трехнефная базилика построена в романском апулийском стиле в форме латинского креста. Нефы завершаются апсидами. Снаружи апсиды закрыты прямыми стенами с ложными аркадами, что придаёт храму прямоугольную форму. Фасад разделён на три части пилястрами, по бокам имеет две башни. Портал базилики украшен резьбой с изображением таинства евхаристии (начало 12 века). В люнете портала помещен рельеф, изображающий Иисуса Христа-триумфатора на солнечной колеснице. Фронтон венчает крылатый сфинкс. Внутреннее убранство представляет особый интерес. Скульптурный декор базилики был частично заимствован у более ранних византийских построек. Престол и киворий базилики относятся примерно к 1130 году. В базилике находится скульптура святого Николая (которую раз в год верующие выносят из храма и торжественно шествуют с ней по центральным улицам Бари), реликварий (в нем хранятся драгоценности, подаренные паломниками). В реликварии также находится легендарные святыни, среди которых шип из тернового венца Иисуса Христа (был передан в дар городу Бари Карлом II Анжуйским в 1301), частица Креста Господня и частица креста доброго разбойника. В нижней церкви интересны византийская икона с изображением Богородицы Одигитрии (11 век), византийские капители колонн, византийская икона и «чудотворная» колонна. Согласно древней легенде, колонна происходит из храма в Мирах Ликийских; она сама чудесным образом приплыла из Малой Азии вслед за мощами святителя Николая в Бари. Верующие, прикладываясь к колонне, якобы получают исцеление. Однако основная достопримечательность крипты и всей базилики – надгробие и рака с мощами святителя Николая. Сейчас базилика огромное количество паломников из Западной, Восточной Европы и России. По четвергам на мощах святителя Николая православные служат молебен.