Mākslas galerija atrodas parkā JOUBERT, dažu kvartālu attālumā no galvenās dzelzceļa stacijas Johannesburgā. Ēka tika izstrādāta ar britu arhitekts sers Edwin Lachensom un sastāv no 15 izstāžu zāles, kā arī vairāku izstāžu jomās brīvā dabā uz lielām skulptūrām. Viņa arhīvs ir kolekcija britu un holandiešu glezniecības XVIII-XIX gs, kolekciju Eiropas gleznas XIX gadsimtā, kā arī liels krājums mūsdienu darbiem Dienvidāfrikas un starptautisko mākslinieku.

Collector Doroteja Sarah Aleksandrs Florence Phillips, sieva kalnrūpniecības magnāts Lionel Phillips izveidojuši pirmo kolekciju galerijā rēķina līdzekļu ieguldītajiem viņas vīrs. Pēc pārcelšanās uz Johannesburg, viņa sāka fotografēt ar mērķi izveidot mākslas galeriju, kas vēlāk kļuva par Johannesburgas Mākslas galerija. Tā ieguvusi gleznu kolekciju ar britu mākslinieks un kolektora Sir Hugh Lane, izstādīti Londonā 1910. gadā. Lady Phillips ziedoja savu kolekciju mežģīnes un pārliecināja viņas vīrs nodot septiņu galerijā gleznas un skulptūras, ko Rodin.

No galerijas kolekcija ietver darbus Auguste Rodin, Dante Gabriel Rossetti, Pablo Pikaso, Camille Pissarro, Klods Monē, Edgara Degā, Herbert Ward un Henry Moore, kā arī darbu Dienvidāfrikas mākslinieku - Gerard Sekot Walter Battissa, Alexis Preller, Maud Sumner, Sydney Kumalo un citi.

Johannesburg Art Gallery tika atvērts sabiedrībai 1910. gadā par Campus Universitātes Witwatersrand. Arhitekts sers Edwin Lachens aicināti Lady Phillips, atnāca uz Dienvidāfriku 1910.gadā, lai izpētītu apkārtni un sākt būvniecību ēkas galerijā. Bet ēka netika pabeigts atbilstoši skices arhitekta. Piecus gadus vēlāk, ar celtniecības sākuma, ēka atvēra savas durvis sabiedrībai bez ceremonijas, tikai pēc Pirmā pasaules kara.

Beigās 1940, galerija ēka tika pagarināts saskaņā ar arhitekta Lachensa dizains - uzcelta rietumu un austrumu spārnā ēkas. Ziemeļu spārns galerijas ar modernu fasādi tika uzbūvēta pēdējo ēkas renovācijai gadā 1986-1987 laikā.