Tento obrovský kostol v centre Bari je známy svojím fantastickým dizajnom, bohatým interiérom a je taktiež dôležitým pútnickým miestom pre rímskokatolíkov v Európe. Postavený bol v roku 1197 v románskom štýle. Ako už názov napovedá, bazilika je zasvätená sv. Mikulášovi. Vo vnútri nájdete aj hrobku svätého Mikuláša, zlatý strop a množstvo pozoruhodných sôch a mozaík.