Cataldo - üks vanimaid kirikuid Palermo, on rabavalt sarnane Ida mošee. Asub Piazza Bellini, kiriku läheduses Martorana, see on monument Araabia-Norman arhitektuur, mis ühendab Bütsantsi ja Araabia funktsioone.

Kirik on pühendatud Saint Cataldo ehitati 12. sajandil algatusel Mayo da Bari minister Sitsiilia kuningas William I tigeda. Esialgu oli see isiklik tempel Mayo ja seisis kohas oma lossi. Kuid pärast surma ministri kogu oma vara müüdi krahv Silvestro Marsico, kelle poeg on 1175 omakorda müüs lossi kompleks King Wilhelm II hea. Seitse aastat hiljem, palee kirikuga sai vara kloostri Monreale.

Viissada aastat Cataldo ta käsutuses olnud peapiiskopid Montréal - tol ajal kõrval koguduse kirik sai väike kalmistu oli korraldatud. Palace Mayo mungad kasutati esmalt haiglasse ja siis pannakse see peapiiskopi elukoht. Olulist restaureerimistööd viidi läbi seal 1625 ja 1679 vastavalt. Ja 1620, kaguosas palee müüdi senati Palermo ja siis kujunes praegune Palazzo Pretoria.

Aasta lõpus 18. sajandi palee Mayo ja kiriku San Cataldo osteti peapiiskopkonna kuningas Ferdinand II, kes andis kirikule jurisdiktsiooni all peapiiskop Palermo ja palee on tellitud varustada mail. Ainult sada aastat hiljem lossi lammutati ja mäe, kus ta seisis, sryli oma põhialuste. Selle sündmuse kaudu kirik San Cataldo, varem peidetud igast küljest erinevate hoonete, oli avatud avalikkuse silmis. See on toimunud suured restaureerimistööd, mille tulemusena sai kirik oma esialgse välimuse. Aastal 1937 ta sai vara Malta ordu.

Arhitektuur kirik on üsna ebatavaline: ta esindab kasti kolm poolkerakujuline kuplid. Sellised struktuurid on näha Itaalia Apuulia ja Põhja-Aafrikas. Isegi lihtne turist on selge, et pole olnud ilma selge Araabia mõju. Kolm vale fassaadi kirik on kaunistatud kaared ja ainult lõuna fassaad, kui kõrvalasuvate palee, puudub kaunistused. Katusel näed tüüpiline Arabian teema. Siit sisekujunduses on säilinud ainult altar ja inkrusteeritud korrusel, mis ulatuvad tagasi 12. sajandisse. Ja üks sein on epitaaf auks Matilda, kes suri imikuna tütar Krahv Silvestro Marsico.