Σαν Cataldo - μια από τις παλαιότερες εκκλησίες στο Παλέρμο, είναι εντυπωσιακά παρόμοια με το ανατολικό τζαμί. Το ξενοδοχείο βρίσκεται στην Piazza Bellini, κοντά στην εκκλησία της Μαρτοράνα, είναι ένα μνημείο της αραβο-Norman αρχιτεκτονική, που συνδυάζει βυζαντινά και αραβικές χαρακτηριστικά.

Η εκκλησία αφιερωμένη στον Άγιο Cataldo χτίστηκε τον 12ο αιώνα, με πρωτοβουλία της Mayo da Μπάρι, τον Υπουργό της Σικελίας King William I του πονηρού. Αρχικά ήταν μια προσωπική ναό Mayo και βρισκόταν στο χώρο του παλατιού του. Ωστόσο, μετά το θάνατο του Υπουργού όλη του την περιουσία πωλήθηκε Count Silvestro Marsico, ο γιος του οποίου το 1175, με τη σειρά του, πούλησε το ανακτορικό συγκρότημα του βασιλιά Γουλιέλμου Β καλή. Επτά χρόνια αργότερα, το παλάτι με την εκκλησία έγινε η περιουσία του μοναστηριού του Monreale.

Για πεντακόσια χρόνια του San Cataldo ήταν στην κατοχή των αρχιεπισκόπων του Μόντρεαλ - εκείνη την εποχή δίπλα στην εκκλησία της ενορίας έγινε ένα μικρό νεκροταφείο είχε κανονιστεί. Palace Mayo μοναχοί χρησιμοποιήθηκε για πρώτη φορά ως νοσοκομείο και στη συνέχεια τοποθέτησε στην οικία του αρχιεπισκόπου. Σημαντικές αναστηλωτικές εργασίες πραγματοποιήθηκαν εκεί το 1625 και το 1679 αντίστοιχα. Και το 1620, το νοτιοανατολικό τμήμα του ανακτόρου πωλήθηκε στη Γερουσία του Παλέρμο, και στη συνέχεια στράφηκε στην τρέχουσα Palazzo Πρετόρια.

Στα τέλη παλάτι του 18ου αιώνα Mayo και η εκκλησία του San Cataldo είχαν αγορασθεί από την αρχιεπισκοπή του βασιλιά Φερδινάνδου Β, ο οποίος έδωσε την εκκλησία υπό τη δικαιοδοσία του Αρχιεπισκόπου του Παλέρμο και το παλάτι έχει παραγγείλει τον εξοπλισμό ταχυδρομείου. Μόνο εκατό χρόνια αργότερα, το παλάτι κατεδαφίστηκε και ο λόφος πάνω στον οποίο βρισκόταν, στο sryli ίδια τα θεμέλια της. Μέσα από αυτό το γεγονός η εκκλησία του San Cataldo, κρυμμένες στο παρελθόν από όλες τις πλευρές των διαφόρων κτιρίων, ήταν ανοιχτά τα μάτια του κοινού. Έχει υποστεί σημαντικές εργασίες αποκατάστασης, οι οποίες κατέληξαν στην εκκλησία απέκτησε την αρχική του εμφάνιση. Το 1937 έγινε η περιουσία του Τάγματος της Μάλτας.

Η αρχιτεκτονική του ναού είναι μάλλον ασυνήθιστο: αντιπροσωπεύει ένα κουτί με τρεις τρούλους ημισφαιρικό. Τέτοιες δομές μπορεί να δει κανείς στην ιταλική περιφέρεια της Απουλίας, και στη Βόρεια Αφρική. Ακόμη και μια απλή τουριστική, είναι σαφές ότι δεν υπήρξε χωρίς σαφή αραβική επιρροή. Τρεις ψευδή πρόσοψη του ναού είναι διακοσμημένο με καμάρες, και μόνο η νότια πρόσοψη, από τη στιγμή που γειτνιάζουν με το παλάτι, στερείται διακοσμήσεις. Στην ταράτσα μπορείτε να δείτε το τυπικό αραβικό νήμα. Από την εσωτερική διακόσμηση έχουν επιβιώσει μόνο βωμό και ψηφιδωτά δαπέδου, που χρονολογείται από τον 12ο αιώνα. Και σε έναν τοίχο είναι ένα επίγραμμα προς τιμήν της Matilda, ο οποίος πέθανε ως ένα βρέφος κόρη του Κόμη Silvestro Marsico.