નેલ્સન મંડેલા આર્ટ મ્યુઝિયમ  સેન્ટ જ્યોર્જ પાર્કના  પ્રવેશદ્વાર પર સ્થિત છે, જે  પોર્ટ એલિઝાબેથના  દરિયા કિનારાના શહેરના મધ્ય ભાગમાં સ્થિત છે.