Se la Martorana ha conservato le sue splendide decorazioni interne, la Chiesa di San Cataldo, dalla cupola rosa, è invece quasi completamente sfoglia. Fondata intorno al 1950, la chiesa non fu portata a termine per via dell’uccisione del suo fondatore, fatto che spiega la mancanza di decorazione al suo interno. L’elemento di maggior interesse, tuttavia, è costituito dalla struttura esterna, perfetta sintesi di stili arabo e normanno.