De Chiesa di San Cataldo is een kerk van de Siciliaanse stad Palermo, op de centrale Piazza Bellini.Het is een opmerkelijk voorbeeld van de Arabische - Normandische architectuur die bloeide op Sicilië onder de Normandische dominantie van het eiland.De kerk is gehecht aan die van Santa Maria Dell'ammiraglio.

Opgericht rond 1160 door admiraal Majone di Bari, in de 18e eeuw werd de kerk gebruikt als postkantoor.In de 19e eeuw werd het hersteld en teruggebracht naar een vorm die meer lijkt op het oorspronkelijke middeleeuwse bouwwerk.
Het heeft een rechthoekig plan met blinde bogen, gedeeltelijk bezet door ramen.Het plafond heeft drie kenmerken rood, bulge koepels (cubole) en merlons in Arabische stijl.De kerk biedt een typisch voorbeeld van de Arabische architectuur, die uniek is voor Sicilië.

Het plan van de kerk toont de voorliefde van de Noormannen voor eenvoudige en ernstige vormen, afgeleid van hun militaire formatie.Bovendien laat het gebouw zien hoe internationaal de taal van de Normandische architectuur destijds was, omdat de woordenschat die delen van de kerk markeert, net als de klokkentoren, kan worden opgespoord in coevalgebouwen zoals de kathedraal van Laon en de Abbaye Aux Demes inCaen, beide in Noord -Frankrijk, als in de kathedraal van Durham in Engeland.Tegelijkertijd toont de kerk kenmerken die worden gedeeld door islamitische en Byzantijnse architectuur, zoals de voorkeur voor kubieke vormen, de blinde bogen die de externe muren van de kerk en de typische sferische rode koepels op het dak verwoorden.

Het interieur heeft een schip met twee gangpaden.De naakte muren worden geconfronteerd met spolia -kolommen met arcades in Byzantijnse stijl.De bestrating is de originele en heeft een prachtige mozaïekdecoratie.Ook origineel is het belangrijkste altaar.
De oude stadsmuur is te zien rennen onder de kerk.