Ubicado dentro del Palacio del Arzobispo, que fue construido a mediados del siglo XV a instancias del Arzobispo Simone Beccadelli, en reemplazo del edificio más antiguo detrás de la Catedral.

De la construcción del siglo XV, apoyada en la torre medieval, la elegante ventana de tres luces gótico-extravagante y el portal gótico-catalán de ascendencia napolitana todavía se pueden admirar hoy. Entre los siglos XVI y XVII, el palacio se amplió considerablemente con la construcción del primer gran patio y los balcones en el suelo de la Catedral, que sustituyeron a la antigua logia.

En los siglos siguientes, el edificio sufrió otras transformaciones importantes, especialmente en los interiores que se convirtieron en uno de los más suntuosos de Palermo, también por el papel político que el Arzobispo de la ciudad asumió a menudo como Presidente temporal del Reino. Hoy en día hay partes del ciclo de frescos, realizados entre 1733 y 1734 por Guglielmo Borremans y las pinturas del Gaspare Fumagalli romano que cubrían las bóvedas y paredes del edificio con espléndidas perspectivas falsas.

En 1972, a instancias del arzobispo Salvatore Pappalardo, los salones de representación del palacio estaban destinados a la sede del Museo Diocesano.

El museo se desarrolla a través de 15 salas en espera de que se complete la restauración del piso noble del edificio. La colección pretende ofrecer a los visitantes una mirada a más de ocho siglos de historia de la Iglesia de Palermo.

Se han seleccionado alrededor de 200 pinturas, esculturas y obras de arte decorativas que van desde el siglo XII hasta el siglo XIX, en su mayoría provenientes de iglesias destruidas de Palermo, que ya no se ofician o no están en buenas condiciones. Entre las obras expuestas, recordamos: el mosaico con la Madonna orante, el Papel de los cohermanos fallecidos de Antonio Veneziano, Madonna della Spersa, la Coronación de Santa Rosalia de Vito D'Anna, la ventana gótico-flamígera de tres luces de derivación catalana, testigo de la Los orígenes de finales del siglo XV del palacio del Arzobispo, el joven caballero mentiroso atribuido a Francesco Laurana, el frontal con la Presentación de Santa Rosalía a la Virgen, bordado en seda y corales, etc.