San Cataldo - jeden z najstarších kostolov v Palerme, je nápadne podobný východnej mešity. Nachádza sa v Piazza Bellini, v blízkosti kostola Martorana, to je pamiatkou arabsko-normanskej architektúry, ktorý kombinuje byzantskej a arabské rysy.

Kostol zasvätený sv Cataldo bol postavený v 12. storočí z iniciatívy Mayo da Bari, minister sicílsky kráľa Viliama I. skazeného. Spočiatku sa jednalo o osobné chrám Mayo a stál na mieste svojho paláca. Avšak, po smrti ministra všetkého svojho majetku bol predaný grófovi Silvestro Marsico, ktorého syn v 1175, podľa poradia, predal palác komplex kráľa Viliama II dobrú. O sedem rokov neskôr, palác s kostolom sa stal majetkom kláštora Monreale.

Za päťsto rokov od San Cataldo on bol v držbe arcibiskupov Montréal - v tom čase vedľa farského kostola sa stal malý cintorín bola usporiadaná. Palace Mayo mnísi najprv používaný ako nemocnice a potom sa umiestni ho do arcibiskupskej rezidencie. Významné reštaurátorské práce boli vykonané tam v roku 1625 a 1679, resp. A v roku 1620, juhovýchodnej časti paláca bol predaný do Senátu Palerma, a potom to zmenil na aktuálnu Palazzo Pretoria.

V neskorej 18. storočia palác Mayo a kostol San Cataldo boli zakúpené z arcibiskupstva kráľa Ferdinanda II, ktorý dal kostol pod jurisdikciu arcibiskupa Palermo a palác nariadila vybaviť poštu. Len o sto rokov neskôr bol palác zničený a kopec, na ktorom stál, sryli k jeho samotných základoch. Prostredníctvom tejto akcie kostola San Cataldo, skôr skryté zo všetkých strán rôznych stavieb, bolo otvorené oči verejnosti. To prešlo zásadné reštaurátorské práce, ktorý vyústil v kostole získal svoj pôvodný vzhľad. V roku 1937 sa stal majetkom poriadku Malty.

Architektúra kostola je pomerne nezvyčajné: predstavuje krabici s tromi hemispherical kopulou. Takejto štruktúry môže byť videný v talianskom regióne Puglia, a v severnej Afrike. Aj jednoduchý turistické je zrejmé, že tam nebol bez jasného arabskou vplyvom. Tri falošné priečelie kostola sú zdobené oblúky, a len južná fasáda, kedysi priliehajúci palác, bez dekorácií. Na streche je vidieť typický arabský niť. Od výzdobe interiéru sa zachovalo len oltár a intarzované podlahy, ktorej počiatky siahajú do 12. storočia. A na jednej stene je epitaf na počesť Matilda, ktorý zomrel ako dieťa dcéra grófa Silvestro Marsico.