Encontraron obras perdidas y olvidadas, algunas en lugares de la Diputación de cultura o en el Hotel Reconquista.

El Museo actualmente cuenta con una colección integrada por casi 15.000 obras, entre pintura (unas 1500), escultura, dibujo, grabado y artes industriales (unas 4.000 piezas),[3]​ aunque realmente dispone de una exhibición permanente de 800.

En 2017 la colección se ha visto notablemente enriquecida con 33 obras importantes donadas por Plácido Arango Arias.

[5]​ En 2015 y tras ocho años de reformas interrumpidas por la aparición de restos romanos y medievales, se inaugura la ampliación del museo, que corrió a cargo del arquitecto navarro Francisco Beloqui Mangado, y con la que ha duplicado su superficie (de 4.000 a casi 8.000 metros cuadrados).

El acceso al museo es gratuito y cuenta además con exposiciones de carácter temporal, ciclos de cine y talleres.