The Museum operates at two sites, in the historic Bhunga Building in Mthatha and the built for purpose Youth and Heritage Centre in Qunu. In addition, the Museum maintains strong links to the villages of Mvezo (where Mr Mandela was born) and Mqhekezweni where after leaving Qunu as a boy, he was raised by the Regent, Jongintaba.