San Cataldo - viena no vecākajām baznīcām Palermo, ir pārsteidzoši līdzīgs austrumu mošeja. Atrodas Piazza Bellini, netālu no baznīcas Martorana, tas ir piemineklis arābu-Norman arhitektūru, kas apvieno bizantiešu un arābu funkcijas.

Baznīca veltīta Saint Cataldo tika uzcelta 12. gadsimtā par iniciatīvu Mayo da Bari, ar Sicīlijas King William I ļaunā ministrs. Sākotnēji tas bija personisks templis Mayo un stāvēja uz vietas savā pilī. Tomēr, pēc nāves par visu savu mantu ministram tika pārdota Count Silvestro Marsico, kura dēls 1175, savukārt pārdeva pils komplekss karalis Vilhelms II ir laba. Septiņus gadus vēlāk, pils ar baznīcu kļuva īpašumu klosterī Monreale.

Jau piecus simtus gadu San Cataldo viņš bija valdījumā arhibīskapiem no Montreal - toreiz blakus draudzes baznīca kļuva par mazu kapi tika organizēta. Palace Mayo mūki pirmo reizi izmantots kā slimnīcā, un tad ievieto to arhibīskapa rezidences. Nozīmīgi restaurācijas darbi tika veikti tur 1625 un 1679 attiecīgi. Un 1620, dienvidaustrumu daļā pils tika pārdota Senāta Palermo, un tad tas pārvērtās kārtējā Palazzo Pretorijā.

In the late 18.gadsimta pils Mayo un baznīca San Cataldo tika nopirktas no arhibīskapijas karaļa Ferdinanda II, kurš nodeva draudzi jurisdikcijā arhibīskapa Palermo un pils pieprasījusi, lai aprīkotu pastu. Tikai simts gadus vēlāk pils tika nojaukta, un kalns, kurā tā stāvēja, sryli saviem pašiem pamatiem. Ar šo notikumu baznīca San Cataldo, iepriekš slēpta no visām pusēm dažādu ēku, bija atvērtas sabiedrības acīs. Tā ir piedzīvojusi lielu atjaunošanas darbs, kura rezultātā baznīcas ieguvusi savu sākotnējo izskatu. In 1937 tas kļuva īpašumā Maltas Ordeņa.

Baznīcas arhitektūra ir visai neparasts: tā ir kaste ar trīs puslodes kupoliem. Šādas struktūras var redzēt Itālijas reģionā Apūlijā, un Ziemeļāfrikā. Pat vienkāršs tūrists ir skaidrs, ka nav bijis bez skaidra arābu ietekme. Trīs viltus fasāde no baznīcas rotā arkas, un tikai dienvidu fasāde, kad blakus pils, nepiemīt rotājumi. Uz jumta var redzēt tipisku Arābijas pavedienu. No apdari ir saglabājušies tikai altāri un Parketa grīda, iepazīšanās atpakaļ uz 12 gadsimtā. Un uz vienas sienas ir epitāfija par godu Matilda, kurš nomira par zīdaiņu meita grāfa Silvestro Marsico.