Creat pels arquitectes John William Simpson (1858-1933) i Edmund John Milner Allen (1859-1912), el museu es va inaugurar el 1901 després de l'Exposició Internacional d'Art, Ciència i Indústria del 1888. L'edifici és d'estil barroc espanyol.
Després d'unes àmplies reformes del 2003 al 2006 i un trasllat d'obres de les galeries McLellan, la reobertura del museu té lloc en presència de la reina Elisabet II l'11 de juliol del 2006.[3]