Το παλάτι του αρχιεπισκόπου , που ενώνεται με θαυμάσιες αψίδες με τον καθεδρικό ναό . Κοντά στον καθεδρικό ναό βρίσκεται το Ανάκτορο του Αρχιεπισκόπου με το Επισκοπικό Μουσείο. Το Μουσείο Επισκοπής (Museo Diocesano) στην Αρχιεπισκοπή εκθέτει αντικείμενα θρησκευτικής τέχνης και αλλά ιερά αντικείμενα από τον 12ο έως τον 19ο αιώνα. Στο υπόγειο υπάρχουν ανασκαφικά εκθέματα και παραστάσεις αστικής ανάπτυξης. Στο Παλέρμο υπάρχουν αρκετά εκκλησιαστικά κτίρια με αραβο-νορμανδικό στυλ. Ασυνήθιστο για τα εκκλησιαστικά κτίρια είναι οι συνήθως κόκκινοι θόλοι τους, οι οποίοι θυμίζουν περισσότερο την ισλαμική τέχνη. Το παλαιότερο από αυτά τα κτίρια εκκλησιών, το San Giovanni dei Lebbrosi, έχει ήδη κατασκευαστεί από τον Roger I. το 1071, ακόμη και πριν από την κατάκτηση του Παλέρμο εκτός των πρώην τειχών. Το San Giovanni degli Eremiti ήταν από τον Roger II. Χτίστηκε λίγο μετά το διορισμό του ως βασιλιά της Σικελίας το 1130 από τον Πάπα ως μέρος του πρώτου Ρωμαιοκαθολικού μοναστηριού στη Σικελία. Η πύλη του Ισπανού βασιλιά Κάρολου του Ε που συνέτριψε τους πειρατές που μάστιζαν τον τόπο το 1535. Οι κάτοικοι ως ευγνωμοσύνη κατασκεύασαν προς τιμή του τη μεγαλοπρεπή αυτή πύλη που φέρει το όνομά του . Από αυτή τη πύλη πέρασε θριαμβευτής φέροντας μαζί του και αιχμάλωτους πειρατές . Άλλους τους έφερε δεμένους ( όπως φαίνεται στα αριστερά της φωτογραφίας να απεικονίζονται 2 πειρατές ) και άλλους με κομμένα τα χέρια ( όπως φαίνεται στα δεξιά της φωτογραφίας να απεικονίζονται άλλοι δυο πειρατές ). Η τιμωρία με κόψιμο του χεριού από τη ρίζα ήταν συνηθισμένη στο μεσαίωνα για τους κλέφτες.