El Museu s'ubica en tres edificis del nucli antic d'Oviedo: el palau de Velarde, del segle XVIII, unit a un edifici de l'any 1940, i el Portal de la Casa d'Oviedo, del segle XVII.Amb més de 8.000 peces, aquest museu representa la col·lecció d'art públic més gran d'Astúries, que inclou pintura, escultura, dibuix, gravat, fotografia i arts aplicades i industrials. Les col·leccions abasten el període des de l'edat mitjana fins al segle XX. Destaquen especialment les pintures espanyoles i els exemples significatius d'altres escoles europees, en particular la italiana i la flamenca. El museu disposa d'una biblioteca especialitzada, ampliada l'any 1995 amb l'adquisició de la biblioteca privada de l'historiador de l'art Diego Angulo.