Art Gallery asub park Joubert, mõne kvartali kaugusel raudteejaamast Johannesburgis. Hoone projekteeris Briti arhitekt Sir Edwin Lachensom ja koosneb 15 näitusesaalid, samuti mitmed näitus alad vabas õhus suurte skulptuurid. Tema arhiiv on kogumik Briti ja Hollandi maali XVIII-XIX sajandil, kogumik Euroopa maalid XIX sajandil, nagu ka suur kollektsioon kaasaegse töid Lõuna-Aafrika ja rahvusvaheliste kunstnike.

Koguja Dorothea Sarah Alexander Florence Phillips, naise kaevandamise suurärimees Lionel Phillips moodustatud esimene kogumik galeriis arvelt raha aitas tema abikaasa. Pärast kolimist Johannesburg, hakkas ta pildistama, mille eesmärk on luua kunsti galerii, millest hiljem sai Johannesburg Art Gallery. See omandatud maalikogu Briti kunstniku ja koguja Sir Hugh Lane, eksponeeritud Londonis 1910. aastal. Lady Phillips kinkis oma kollektsiooni pits ja veenis tema abikaasa edastada seitse galerii maalid ja skulptuurid Rodin.

Kogumise galeriis teosed Auguste Rodin, Dante Gabriel Rossetti, Pablo Picasso, Camille Pissarro, Claude Monet, Edgar Degas, Herbert Ward ja Henry Moore, samuti töö Lõuna-Aafrika kunstnikke - Gerard Sekot Walter Battissa, Alexis Preller, Maud Sumner, Sydney Kumalo ja teised.

Johannesburg Art Gallery avati avalikkusele 1910. aastal campus Ülikooli mõjusamalt. Arhitekt, Sir Edwin Lachens kutsus Lady Phillips, tuli Lõuna-Aafrika 1910. uurida ala ja hakkas ehitama hoone galeriis. Kuid ehitamist ei olnud valmis vastavalt visandid arhitekt. Viis aastat hiljem, kui algab ehitus, hoone avas uksed ilma tseremoonia, just peale Esimest maailmasõda.

Lõpus 1940, galerii hoone pikendada vastavalt projekteerimise arhitekt Lachensa - ehitatud lääne ja ida tiivas. Põhjatiivas galerii kaasaegse fassaad ehitati viimase rekonstrueerimisest aastal 1986-1987.