La Chiesa di San Cataldo es una iglesia de la ciudad siciliana de Palermo, en la céntrica Piazza Bellini. Es un ejemplo notable de la arquitectura árabe-normanda que floreció en Sicilia bajo el dominio normando de la isla. La iglesia está anexada a la de Santa Maria dell'Ammiraglio.

Fundada alrededor de 1160 por el almirante Majone di Bari, en el siglo XVIII, la iglesia fue utilizada como oficina de correos. En el siglo XIX fue restaurado y devuelto a una forma más similar a la del edificio medieval original.
Tiene una planta rectangular con arcos ciegos, parcialmente ocupados por ventanas. El techo tiene tres características: rojo, cúpulas abultadas (cubole) y merlones de estilo árabe. La iglesia proporciona un ejemplo típico de la arquitectura árabe-normanda, que es exclusiva de Sicilia.

El plan de la iglesia muestra la predilección de los normandos por las formas simples y severas, derivadas de su formación militar. Además, el edificio muestra cuán internacional era el idioma de la arquitectura normanda en ese momento, ya que el vocabulario que marca partes de la iglesia, como el campanario, puede rastrearse en edificios coetáneos como la catedral de Laon y la Abadía de las Damas en Caen, tanto en el norte de Francia, o la catedral de Durham en Inglaterra. Al mismo tiempo, la iglesia muestra características compartidas por la arquitectura islámica y bizantina, como la preferencia por las formas cúbicas, los arcos ciegos que articulan las paredes externas de la iglesia y las típicas cúpulas rojas esféricas en el techo.

El interior tiene una nave con dos naves. Las paredes desnudas están enfrentadas por columnas de spolia con arcadas de estilo bizantino. El pavimento es el original y tiene una espléndida decoración de mosaicos. También original es el altar mayor.
La antigua muralla de la ciudad se puede ver corriendo debajo de la iglesia.