San Cataldo foi fundada no século XII. As cúpulas, as claustra da fachada e o arremate das almeias são testemunho da sobrevivência da arquitetura árabe após a conquista normanda. O interior é muito sóbrio. Ele se divide em três naves, separadas por colunas antigas oriundas de outros monumentos. O piso da igreja é inteiramente coberto por mosaicos de mármore colorido que datam do período normando.