San Cataldo er en af de ældste kirker i Palermo, der er bemærkelsesværdigt lig det Østlige moské. Beliggende på Piazza Bellini nær Kirken Martorana, det er et monument af Arabisk-Normanniske arkitektur, som kombinerer Byzantinske og Arabiske funktioner.

Kirken, der er viet til St. Cataldo, der blev bygget i det 12. århundrede på initiativ af Mayo da Bari, den Sicilianske Minister for kong Vilhelm af det Onde. I første omgang, det var den personlige tempel Mayo og stod i begrundelsen for sit Palads. Men efter døden af den Minister, al hans ejendom blev solgt til grev Silvestro Mársico, hvis søn i 1175 igen solgte Palads kompleks af kong William II. Syv år senere, den Palace sammen med Kirken blev ejendommen i kloster i Montreal.

For fem hundrede år San Cataldo var i besiddelse af et ærkebispedømme i Montreal i disse år, den næste til at blive en sognekirke blev bygget en lille kirkegård. Slottet Mayo munke først brugt som et hospital og derefter placeret på residence for ærkebiskopper. Betydelig restaureringsarbejdet blev gennemført i 1625 og 1679 hhv. Og i 1620 Syd-Østlige del af Slottet blev solgt til Senatet i Palermo, hvorefter det blev den nuværende Palazzo Pretorio.

I slutningen af det 18. århundrede Palads Mayo og Kirken San Cataldo blev frelst fra Ærkebispedømmet kong Ferdinand II, der gav Kirken den jurisdiktion, som Ærkebispen af Palermo, og Paladset blev beordret til at udstyre mail. Kun et hundrede år senere, blev Slottet revet ned, og den bakke, hvor han stod, var sryle til dens grundvold. Takket være denne begivenhed, Kirken San Cataldo, og indtil da er skjult fra alle sider af forskellige bygninger, der var åbent til skue for offentligheden. Den gennemgik en omfattende restaurering, som fik Kirken sit oprindelige udseende. I 1937 blev det ejet af order of Malta.

Arkitekturen i Kirken, er ganske usædvanlig: det er et parallelepipedum med tre halvkugleformet kupler. En lignende struktur kan ses i den italienske region Puglia og Nord Afrika. Selv simple turist-det er klart, at det ikke var uden en tydelig arabisk indflydelse. Tre facader af Kirken er indrettet med falske buer, og kun den Sydlige facade, når der støder op til Slottet, ribbet for udsmykning. På taget kan du se en typisk Arabisk tråd. Fra boligindretning til at have overlevet kun alteret og indlagte gulve, som kan Dateres tilbage til det 12 århundrede. Og på den ene væg er et epitafium i ære af Matilda, der døde i spæd datter af grev Silvestro Mársico.