Situé à l'intérieur du palais de l'archevêque, construit au milieu du XVe siècle à la demande de l'archevêque Simone Beccadelli, il remplace le bâtiment le plus ancien situé derrière la cathédrale.

De la construction du XVe siècle, adossée à la tour médiévale, on peut encore admirer aujourd'hui l'élégante fenêtre à trois lumières gothique-flamboyante et le portail gothique-catalan d'ascendance napolitaine. Entre le XVIe et le XVIIe siècle, le palais fut considérablement agrandi avec la construction de la première grande cour et des balcons à l'étage de la cathédrale qui remplacèrent l'ancienne loggia.

Au cours des siècles suivants, le bâtiment subit de nouvelles transformations importantes, en particulier dans les intérieurs qui devinrent l'un des plus somptueux de Palerme, également pour le rôle politique que l'archevêque de la ville assuma souvent en tant que président provisoire du Royaume. Il existe aujourd'hui des parties du cycle de fresques réalisées entre 1733 et 1734 par Guglielmo Borremans et les peintures du Roman Gaspare Fumagalli qui couvraient de fausses perspectives les voûtes et les murs de l'édifice.

En 1972, à la demande de Mgr Salvatore Pappalardo, les salles de représentation du palais étaient destinées au siège du musée diocésain.

Le musée se développe à travers 15 salles dans l'attente de la restauration de l'étage noble du bâtiment. La collection vise à offrir aux visiteurs un aperçu de plus de huit siècles d'histoire de l'église de Palerme.

Environ 200 peintures, sculptures et objets d'art décoratifs allant du 12ème au 19ème siècle ont été sélectionnés, provenant pour la plupart d'églises détruites de Palerme, qui n'étaient plus officiés ou n'étaient pas dans de bonnes conditions. Parmi les œuvres exposées, nous rappelons: la mosaïque avec la Madone en prière, le Rôle des confrères défunts d'Antonio Veneziano, Madonna della Spersa, le couronnement de Santa Rosalia de Vito D'Anna, la fenêtre à trois lumières de style catalan gothique et flamboyant Les origines de l'archevêché à la fin du XVe siècle, le jeune chevalier menteur attribué à Francesco Laurana, le frontal avec la présentation de Santa Rosalia à la Vierge, brodé de soie et de coraux, etc.