No coração da parte antiga da cidade, a basílica, construída entre 1087 e 1197 para abrigar as relíquias de São Nicolau, trazidas pelos marinheiros de Bari, é um dos excelentes exemplos da arte românica no sul da Itália. Possui uma fachada sóbria e imponente, flanqueada por duas torres. Só alegram o conjunto algumas janelas gradeadas e um pórtico esculpido cujas colunas se apoiam sobre touros. O pórtico dos leões, no lado esquerdo, é ricamente decorado. Atrás do altar-mor, um belo trono episcopal.