Mitten in der Altstadt erhebt sich das Vorbild der apulischen Romanik: die Basilika San Nicola, zur Normannenzeit 1197 geweiht und als Tempel für die Verehrung der Gebeine des heiligen Nikolaus gedacht. 100 Jahre zuvor hatten Bareser Seeleute den Leichnam des im Mittelalter hochverehrten frühchristlichen Märtyrers aus Myra entwendet und nach Bari geschafft. Trutzig steht die Kirche in hellem Kalkgestein da, mit vielen Beispielen großartiger Steinmetzkunst, so im dreischiffigen Innern der Bischofsstuhl hinter dem Altar, der auf Trägerfiguren mit von Schmerz verzerrten Gesichtern ruht.