Art Gallery befindet sich im Park Joubert, ein paar Blocks vom Hauptbahnhof entfernt in Johannesburg. Das Gebäude wurde vom britischen Architekten Sir Edwin Lachensom konzipiert und besteht aus 15 Ausstellungshallen, sowie mehrere Ausstellungsbereiche im Freien, große Skulpturen. Sein Archiv ist eine Sammlung von britischen und niederländischen Malerei des XVIII-XIX Jahrhundert, eine Sammlung europäischer Malerei des XIX Jahrhunderts, sowie eine große Sammlung zeitgenössischer Werke von südafrikanischen und internationalen Künstlern.

Collector Dorothea Sarah Alexander Florenz Phillips, die Ehefrau von Bergbaumagnat Lionel Phillips bildeten die erste Kollektion der Galerie zu Lasten der Mittel von ihrem Mann beigetragen. Nach dem Umzug nach Johannesburg, begann sie zu Bildern mit dem Ziel, eine Kunstgalerie, die später die Johannesburg Art Gallery zu nehmen. Er erwarb eine Sammlung von Gemälden des britischen Künstlers und Sammlers Sir Hugh Lane, in London im Jahre 1910 ausgestellt. Lady Phillips gespendet seine Sammlung von Spitzen und überredete ihren Mann an die sieben Galerie von Gemälden und Skulpturen von Rodin zu vermitteln.

Die Sammlung der Galerie umfasst Werke von Auguste Rodin, Dante Gabriel Rossetti, Pablo Picasso, Camille Pissarro, Claude Monet, Edgar Degas, Herbert Ward und Henry Moore, sowie die Arbeit der südafrikanischen Künstlern - Gerard Sekot Walter Battissa, Alexis Preller, Maud Sumner, Sydney Kumalo und andere.

Johannesburg Art Gallery wurde der Öffentlichkeit im Jahr 1910 auf dem Campus der University of the Witwatersrand eröffnet. Der Architekt Sir Edwin Lachens lud Lady Phillips, kam nach Südafrika im Jahre 1910, um die Gegend zu erkunden und mit dem Bau des Gebäudes von der Galerie. Aber das Gebäude wurde nicht nach den Skizzen des Architekten abgeschlossen. Fünf Jahre später, mit dem Beginn der Bauarbeiten öffnete das Gebäude seine Türen für die Öffentlichkeit ohne Zeremonie, kurz nach dem Ersten Weltkrieg.

Gebaut West- und Ostflügel des Gebäudes - Am Ende der 1940er Jahre wurde das Galeriegebäude nach dem Entwurf des Architekten Lachensa erweitert. Der Nordflügel der Galerie mit einer modernen Fassade wurde während der letzten Renovierung des Gebäudes im Jahre 1986-1987 gebaut.