San Cataldo - jeden z nejstarších kostelů v Palermu, je nápadně podobný východní mešity. Nachází se v Piazza Bellini, v blízkosti kostela Martorana, to je památkou arabsko-normanské architektury, který kombinuje byzantské a arabské rysy.

Kostel zasvěcený sv Cataldo byl postaven v 12. století z iniciativy Mayo da Bari, ministr sicilský krále Viléma I. ničemného. Zpočátku se jednalo o osobní chrám Mayo a stál na místě svého paláce. Nicméně, po smrti ministra veškerého svého majetku byl prodán hraběti Silvestro Marsico, jehož syn v 1175, podle pořadí, prodal palác komplex krále Viléma II dobrá. O sedm let později, palác s kostelem se stal majetkem kláštera Monreale.

Za pět set let od San Cataldo on byl v držení arcibiskupů Montréal - v té době vedle farního kostela se stal malý hřbitov byla uspořádána. Palace Mayo mniši nejprve používán jako nemocnice a poté se umístí jej do arcibiskupské rezidence. Významné restaurátorské práce byly provedeny tam v roce 1625 a 1679, resp. A v roce 1620, jihovýchodní části paláce byl prodán do Senátu Palerma, a pak to změnil na aktuální Palazzo Pretoria.

V pozdní 18. století palác Mayo a kostel San Cataldo byly zakoupeny z arcibiskupství krále Ferdinanda II, který dal kostel pod jurisdikci arcibiskupa Palermo a palác nařídila vybavit poštu. Jen o sto let později byl palác zničen a kopec, na kterém stál, sryli k jeho samotných základech. Prostřednictvím této akce kostela San Cataldo, dříve skryté ze všech stran různých staveb, bylo otevřené oči veřejnosti. To prošlo zásadní restaurátorské práce, který vyústil v kostele získal svůj původní vzhled. V roce 1937 se stal majetkem řádu Malty.

Architektura kostela je poměrně neobvyklé: představuje krabici se třemi hemispherical kopulí. Takové struktury může být viděn v italském regionu Puglia, a v severní Africe. I jednoduchý turistické je zřejmé, že tam nebyl bez jasného arabskou vlivem. Tři falešné průčelí kostela jsou zdobeny oblouky, a pouze jižní fasáda, kdysi přiléhající palác, bez dekorací. Na střeše je vidět typický arabský nit. Od výzdobě interiéru se dochovalo jen oltář a intarzované podlahy, jejíž počátky sahají do 12. století. A na jedné stěně je epitaf na počest Matilda, který zemřel jako dítě dcera hraběte Silvestro Marsico.