E' una delle più antiche chiese romaniche della Puglia; dedicato a S.Cataldo, patrono della città, fu eretto nel 1070. Nel 1713 la facciata fu riedificata da Mauro Manieri ed è quella che oggi si ammira. In anni recenti, però, l'edificio è stato riportato in gran parte alle semplici linee originarie. I fianchi esterni presentano una decorazione ad arcatelle cieche su mezze colonnine, nel cui fondo ci sono ornamenti geometrici.
Pregevole il cappellone di S.Cataldo per le statue, gli affreschi e le tarsie marmoree; incrostato di pietre preziose è l'altare, dietro il quale sono conservate le reliquie del santo, vescovo di Rachan in Irlanda.