La chiesa di San Nicola di Bari sorge all’estremità del quartiere Sacca sui resti della chiesa medioevale di San Pellegrino.
La costruzione ebbe inizio grazie all’abate Elia , arcivescovo di Bari, subito dopo l’arrivo nella città delle reliquie del Santo, da cui prende il nome la Chiesa, trafugate da Myra, in Turchia, da alcuni marinai baresi.