La Galleria ha sede nel centro storico della città, nell’antico edificio del XV secolo, in stile gotico catalano, già residenza di Francesco Abatellis, maestro portulano del Regno. La struttura subì gravi danni nei secoli e venne restaurata più volte, fino al progetto di allestimento di Carlo Scarpa del 1953. 

Le opere esposte documentano la cultura figurativa della Sicilia occidentale dal XII al XVII secolo e sono frutto di donazioni e acquisizioni, tra cui quella maggiormente significativa proveniente dal Museo Nazionale di Palermo (oggi Museo Archeologico regionale) la cui fisionomia interdisciplinare era stata opera di Antonino Salinas. Il vasto patrimonio annovera capolavori di Antonello da Messina, Gagini, Laurana, Novelli.