Art Gallery βρίσκεται στο πάρκο Joubert, λίγα τετράγωνα μακριά από τον κεντρικό σιδηροδρομικό σταθμό στο Γιοχάνεσμπουργκ. Το κτίριο σχεδιάστηκε από τον Βρετανό αρχιτέκτονα Sir Edwin Lachensom και αποτελείται από 15 εκθεσιακούς χώρους, καθώς και αρκετές εκθεσιακούς χώρους στο ύπαιθρο σε μεγάλα γλυπτά. Το αρχείο του είναι μια συλλογή των Βρετανών και Ολλανδών ζωγραφικής του XVIII-XIX αιώνα, μια συλλογή από πίνακες ζωγραφικής ευρωπαϊκής του ΧΙΧ αιώνα, καθώς και μια μεγάλη συλλογή από σύγχρονα έργα της Νότιας Αφρικής και διεθνείς καλλιτέχνες.

Συλλέκτης Δωροθέα Σάρα Αλεξάντερ Φλωρεντία Phillips, σύζυγος του μεγιστάνα των ορυχείων Lionel Phillips σχημάτισε την πρώτη συλλογή της γκαλερί σε βάρος των πόρων που διατίθενται από τον σύζυγό της. Αφού μετακόμισε στο Γιοχάνεσμπουργκ, άρχισε να τραβήξετε φωτογραφίες με στόχο τη δημιουργία μιας γκαλερί τέχνης, η οποία αργότερα έγινε η Πινακοθήκη του Γιοχάνεσμπουργκ. Θα αποκτήσει μια συλλογή από πίνακες ζωγραφικής του Βρετανού καλλιτέχνη και συλλέκτη Hugh Lane Sir, παρουσίασε στο Λονδίνο το 1910. Lady Phillips δώρισε τη συλλογή του από δαντέλα και έπεισε τον σύζυγό της να μεταφέρει στην γκαλερί επτά ζωγραφικής και γλυπτά του Ροντέν.

Η συλλογή της πινακοθήκης περιλαμβάνει έργα από τον Auguste Rodin, Ντάντε Γκάμπριελ Ροσέτι, ο Πάμπλο Πικάσο, Καμίλ Πισαρό, Κλοντ Μονέ, Edgar Degas, Herbert Ward και ο Henry Moore, καθώς και το έργο των καλλιτεχνών της Νότιας Αφρικής - Gerard Sekot Walter Battissa, Αλέξης Preller, Maud Sumner, Σίδνεϊ Kumalo και άλλους.

Γιοχάνεσμπουργκ Πινακοθήκη άνοιξε για το κοινό το 1910 στην πανεπιστημιούπολη του Πανεπιστημίου του Witwatersrand. Ο αρχιτέκτονας, ο Sir Edwin Lachens κάλεσε Lady Phillips, ήρθε στη Νότια Αφρική το 1910 για να εξερευνήσετε την περιοχή και να αρχίσει την κατασκευή του κτιρίου της γκαλερί. Αλλά το κτίριο δεν είχε ολοκληρωθεί σύμφωνα με τα σκίτσα του αρχιτέκτονα. Πέντε χρόνια αργότερα, με την έναρξη της κατασκευής, το κτίριο άνοιξε τις πόρτες του στο κοινό, χωρίς τελετή, αμέσως μετά τον Πρώτο Παγκόσμιο Πόλεμο.

Στο τέλος της δεκαετίας του 1940, το κτίριο γκαλερί επεκτάθηκε σύμφωνα με τον σχεδιασμό του αρχιτέκτονα Lachensa - κτιστεί δυτικά και ανατολική πτέρυγα του κτιρίου. Η βόρεια πτέρυγα της γκαλερί με μοντέρνα πρόσοψη χτίστηκε κατά τη διάρκεια της τελευταίας ανακαίνισης του κτιρίου κατά το έτος 1986-1987.