The gallery was founded in 1948 on the basis of the collections of the Sofia City Art Gallery and has been located in the former royal Palace on Prince Alexander Battenberg Square since 1952. The National Ethnographic Museum is located in the same building.