Paveikslų galerija yra mieste park Жубер, kelių kvartalų nuo pagrindinės geležinkelio stoties Йоханнесбурга. Pastatas buvo suprojektuotas britų architektas seru Эдвином Лаченсом ir susideda iš 15 parodų salių, taip pat kelių выставочных teritorijų dangumi didelių skulptūrų. Jo archyvuose yra kolekcija didžiosios britanijos ir olandijos tapybos XVIII-XIX amžių, kolekcija europos dailėje XIX amžiaus, o taip pat didelė kolekcija šiuolaikinės darbų pietų afrikos ir užsienio menininkų.

Kolektorius Доротея Sara Florencija Aleksandras Phillips, žmona горного magnatas Лионеля Phillips, parengė pirmąją kolekciją galerijos sąskaita priemonių, įtrauktų jos vyru. Po persikėlimo į Йоханнесбург ji pradėjo pirkti paveikslai, siekiant sukurti meno galerijos, kuri vėliau tapo Meno галереей Йоханнесбурга. Ji įsigijo paveikslų kolekciją britų kolekcininkų režimu ir menininko seras Hugh Лейна, выставленную Londone 1910 metais. Lady Phillips пожертвовала savo kolekciją кружев ir уговорила savo vyrą siųsti į galeriją septynių tapyba ir skulptūra Rodin.

Kolekcija galerijos apima darbo Огюста Rodin, Данте Габриэля Россетти, Pablo Picasso, Kamil Писсарро, Клода Моне, Эдгара Дега, Герберта Уорда ir Henry Moore, taip pat darbo южноафриканских menininkų - Джерарда Секото, Уолтера Баттисса, Алексиса Преллера, Mod Самнера, Сиднея Кумало ir kitų.

Paveikslų galerija Йоханнесбурга buvo atidarytas visuomenei 1910 m. teritorijoje universiteto Витватерсранда. Architektas seras Эдвин Лаченс, minima ponia Филипс, atvyko į Pietų Afriką 1910 metais, ištirti teritoriją ir pradėti pastato statybos galerijos. Tačiau statybos nebuvo baigta dėl эскизам architektas. Po penkerių metų, pradedant tiesimo darbus, pastatas atvėrė savo duris visuomenei be ceremonija, iš karto po to, kai pradėjo Pirmojo pasaulinio karo.

Galų 1940-ųjų galerijos pastatas buvo didinamas atsižvelgiant į projekto architektas Лаченса - pastatyti vakarų ir rytų sparnas pastato. Šiaurės sparnas galerijos su šiuolaikiniu fasadu buvo pastatytas per paskutinę rekonstrukciją pastato 1986-1987 metais.