La construction de la basilique commença en 1087. Elle était destinée à abriter les reliques de San Nicola.
Elle est de style roman, influcencé par l'art local des Pouilles. On appelle ce style le roman apulien.
Arceaux et fenêtres géminées donnent à sa façade une allure majestueuse.
A l'intérieur, les 3 nefs sont assez sobres. Quelques tableaux ornent les absides latérales.
Le remarquable trône épiscopal d'Elie, de 1105, reflète nettemtn l'influence byzantine.