Het Birmingham Museum and Art Gallery opende in 1885 in een deel van het Council House aan Victoria Square. Het gebouw is net als het stadhuis ontworpen door Yeoville Thomason. Het museum staat bekend om zijn verzameling prerafaëlieten en heeft de grootste collectie werken van Edward Burne-Jones ter wereld.
Een van de bekendste zalen is de Round Room, een ronde zaal vol landschapsschilderijen met in het midden het bronzen beeld Lucifer van Jacob Epstein. Het museum toont ook de Staffordshire Hoard, de grootste Angelsaksische goudschat die ooit is gevonden. Die werd in 2009 ontdekt bij Hammerwich. Daarnaast zijn er zalen over de geschiedenis van Birmingham zelf.
