San Cataldo - ena najstarejših cerkva v Palermu, je presenetljivo podobna vzhodni mošejo. Nahaja se v Piazza Bellini, v bližini cerkve Martorana, je spomenik arabsko-Norman arhitekture, ki združuje bizantinske in arabske funkcije.

Cerkev je posvečena sv Cataldo je bila zgrajena v 12. stoletju na pobudo Mayo da Bariju, minister za sicilijanskega kralja Williama I zlobne enega. Sprva je šlo za osebno tempelj Mayo in je stala na mestu svojo palačo. Vendar pa je po tem, ko je bila smrt ministra vsega svojega premoženja prodala grofu Silvestro Marsico, čigar sin je v 1175, v zameno, prodala palačo kompleks kralj Wilhelm II dobra. Sedem let kasneje je palača s cerkvijo postal last samostana Monreale.

Za pet sto let, San Cataldo je bil v posesti nadškofov Montreal - v tem času poleg župnijske cerkve je postal majhen pokopališče je bilo urejeno. Palace Mayo menihi prvič uporabi bolnišnici, nato pa ga damo v rezidenco nadškof. Pomembni obnovitvena dela so bila izvedena tam v 1625 in 1679 oz. In leta 1620, je jugovzhodni del palače prodana senatu Palermu, nato pa se je izkazalo v sedanji Palazzo Pretoria.

V poznem 18. stoletju palače so Mayo in cerkev San Cataldo kupil od nadškofije kralja Ferdinanda II, ki je dal cerkev pod jurisdikcijo nadškof v Palermu in palača je odredil opremiti pošto. Le sto let kasneje je bila palača porušena in hrib, na katerem je stal, sryli do samih temeljev. Skozi ta dogodek cerkev San Cataldo, prej skrito od vseh strani različnih stavbah, je bila odprta oči javnosti. To je doživela velik restavratorska dela, kar je povzročilo v cerkvi pridobil njegov prvotni videz. Leta 1937 je postala last reda Malte.

Arhitektura cerkve je dokaj nenavadna: predstavlja škatla s tremi hemisferičnih jaške. Takšne strukture je mogoče videti v italijanski pokrajini Apulija, in v Severni Afriki. Tudi preprosta Turistična je jasno, da ni bilo brez jasne arabskega vpliva. Tri false fasada cerkve sta okrašena z loki in samo južno fasado, enkrat meji palačo, odvzet odlikovanj. Na strehi lahko vidite tipično Arabian nit. Od notranje opreme so preživeli le oltar in vdelan tla, ki sega v 12. stoletje. In na eni steni je epitaf v čast Matildi, ki je umrl kot hči dojenčke Grofa Silvestro Marsico.