The creation of the gallery came from the idea of Perak Sultan Azlan Shah. The Perak State Government approved the construction of the gallery on 13 June 2001. The construction of the gallery commenced on 30 November 2001 and completed on 15 April 2003. The gallery was officially opened on 9 December 2003
The gallery is housed at the Ulu Palace building. The building was made from wood carving inspired by the natural plants within the surrounding region. Rock carving was made by craftsmen according to the consent of Sultan Idris Shah I. The architecture design of the building has common features from the National Palace, Ipoh High Court and Ipoh railway station buildings.