In piazza Bellini ci appare la chiesa di San Cataldo, un luogo di culto di epoca normanna, risalente al XII secolo.
L'architettura sacra fu costruita intorno al 1160, dall'ammiraglio Majone di Bari e, ad oggi, conserva ancora le caratteristiche architettoniche originarie. Famoso è il suo profilo dato dalle tre cupolette emisferiche di colore rosso rialzate su tamburo, interessante è il contrasto cromatico con l'austero paramento murario a vista della facciata, scandito da arcate cieche e ghiere traforate, d'ispirazione islamica.
L'Interno dell'edificio è di forma rettangolare e accoglie i fedeli in un ambiente spoglio, le pareti non furono mai rivestite dai mosaici. Lo spazio si articola in tre navate, divise da sei colonne poste a sostegno di arcate arabeggiante, con tre absidiole. La navate centrale è sormontata dalle tre cupolette, poggianti su nicchie angolari.
Di particolare interesse è l'originale pavimento decorato a mosaico, così come l'altare con incisi l'agnello, una croce e i simboli degli Evangelisti.
La chiesa è affidata all'Ordine dei Cavalieri del San Sepolcro, ma in passato è stata addirittura sede di un Ufficio Postale.