La basílica se encuentra en pleno casco antiguo. Construida a partir de 1087 para acoger las reliquias de san Nicolás, traídas por los unos marineros de Bari, es uno de los principales exponentes del arte románico en Apulia. Su sobria y recia fachada, rota solo por una portada cuyas columnas descansan sobre toros y algún que otro ajimez, está flanqueada por dos torres. La portada de los Leones, en el flanco izquierdo, está profusamente decorada. En el interior podemos destacar el elegante ciborio y la bonita cátedra episcopal.