O Chiesa di San Cataldo é uma igreja da cidade siciliana de Palermo, na Piazza Central Bellini.É um exemplo notável da arquitetura Arábica - Norman, que floresceu na Sicília sob a dominação normanda da ilha.A igreja é anexada à de Santa Maria Dell'ammiraglio.

Fundada por volta de 1160 pelo almirante Majone Di Bari, no século 18 a igreja foi usada como correio.No século XIX, foi restaurado e trazido de volta a uma forma mais semelhante ao edifício medieval original.
Possui um plano retangular com arcos cegos, parcialmente ocupados pelas janelas.O teto possui três características vermelhas, cúpulas protuberantes (cubole) e merlons de estilo árabe.A igreja fornece um exemplo típico da arquitetura Arábica - Norman, que é exclusiva da Sicília.

O plano da igreja mostra a predileção dos normandos para formas simples e graves, derivadas de sua formação militar.Além disso, o edifício mostra como a linguagem internacional da arquitetura normanda era na época, como o vocabulário que marca partes da igreja, como a torre sineira, pode ser rastreado em edifícios coevais como a Catedral de Laon e o Abbaye Aux Dames emCaen, ambos no norte da França, ou na Catedral de Durham, na Inglaterra.Ao mesmo tempo, a igreja mostra características compartilhadas pela arquitetura islâmica e bizantina, como a preferência por formas cúbicas, os arcos cegos que articulam as paredes externas da igreja e as típicas cúpulas esféricas vermelhas no telhado.

O interior tem uma nave com dois corredores.As paredes nuas são enfrentadas por colunas de Spolia com arcadas no estilo bizantino.O pavimento é o original e tem uma esplêndida decoração em mosaico.Também original é o altar principal.
O muro da cidade antiga pode ser visto correndo sob a igreja.