La chiesa venne costruita in epoca normanna, nella seconda metà del XII secolo, ad opera di Maione da Bari. Nel 1679 la chiesa fu sottoposta a profonde modifiche. Nel 1867 la cappella normanna della chiesa venne addirittura utilizzata come ufficio postale. Nel 1882 la chiesa fu sottoposta ad opera di ripristino.

Navata

Navata chiesa di San Cataldo

Interno della chiesa di San Cataldo

Interno della chiesa di San Cataldo