San Cataldo - viena iš seniausių bažnyčių, esantys Palermas, yra labai panašūs į rytinę mečetė. Įsikūręs Piazza Bellini, netoli Martorana Bažnyčios, tai yra arabų ir normanų architektūros, kuris sujungia Bizantijos ir arabų funkcijų paminklas.

Bažnyčia skirta Saint Cataldo buvo pastatyta 12 amžiuje ant Mayo da Bari, iš Sicilijos King William I piktojo ministro iniciatyva. Iš pradžių tai buvo asmeninis šventykla Mayo ir stovėjo ant savo rūmus svetainėje. Tačiau po to, kai visos jo turtą ministro mirtis buvo parduota Count Silvestro Marsico, kurio sūnus 1175, savo ruožtu, parduodami rūmuose kompleksą karalius Vilhelmas II labui. Po septynerių metų, rūmai su bažnyčia tapo Monrealės vienuolyno nuosavybė.

Dėl penkių šimtų metų San Cataldo jis disponuoja Monrealio arkivyskupams - ne šalia parapijos bažnyčioje tuo metu tapo mažas kapinės buvo įrengtas. Rūmai Mayo vienuoliai pirmiausia naudojamas kaip ligoninės ir tada įdėti jį į arkivyskupas rezidencija. Svarbūs restauravimo darbai buvo atliekami ten 1625 ir 1679 atitinkamai. Ir 1620, pietrytinėje dalyje rūmuose buvo parduota Palermo Senato, o tada paaiškėjo į dabartinę Palazzo Pretorija.

Vėlyvą 18 amžiaus rūmuose Mayo ir San Cataldo bažnyčia buvo nupirkti iš karaliaus Ferdinando II, kuris davė bažnyčią pagal Palermo arkivyskupas jurisdikcijos ir rūmai užsakė įrengti laišką arkivyskupijos. Tik šimtas metų vėliau rūmai buvo nugriauti, o kalvos, dėl kurių ji stovėjo, sryli savo pačių pamatų. Per šį renginį San Cataldo bažnyčia, anksčiau paslėpta nuo visų įvairių pastatų pusėse, buvo atviros akys visuomenei. Tai įvyko esminių restauravimo darbai, kurie lėmė bažnyčios įgijo pirminę jo išvaizdą. 1937 ji tapo Maltos ordino nuosavybė.

Bažnyčios architektūra yra gana neįprasta: ji yra su trimis pusrutulio formos kupolais langelį. Tokios struktūros gali būti vertinamas Italijos regione Apulijos ir Šiaurės Afrikoje. Net paprastas turistas yra aišku, kad nebuvo aiškaus Arabų įtaka. Trys klaidinga fasadas bažnyčios puošia arkos, ir tik pietų fasadas, kai gretimi rūmus, neturinčius dekoracijas. Ant stogo matote tipišką Arabijos siūlą. Nuo interjero išliko tik altoriaus ir parketas, datuojamas 12 amžiuje. Ir ant vienos sienos yra garbei Matilda, kuris mirė kaip kūdikių dukra grafo Silvestro Marsico epitafija.