La concattedrale di San Nicola è stata edificata tra il IX ed il X secolo, ma è stata ristrutturata numerose volte nel corso del tempo. L'interno dell'edificio è molto ampio e presenta forme irregolari per i vari ampliamenti realizzati. All'interno è conservato un crocifisso di Altobello Persio, una tela con Madonna e sante di Giovanni Bernardino Azzolino e l'altare maggiore che risale al Settecento.

In questa chiesa si sviluppa un vero e proprio percorso museale che raccoglie in esso autentiche testimonianze storiche della città di Lagonegro. Tra di esse spicca un brano di affresco raffigurante i santi Caterina e Sebastiano, databile al XIV secolo.

La chiesa di S. Nicola, secondo lo scrittore russo Demetrio Merezkovskij, fu luogo di sepoltura della Monna Lisa.