Dit museum, gebouwd langs de steile helling van de Xianggang-heuvel, is gecentreerd op het ondergrondse graf van Zhao Mei, bekend als de Nanyue-koning. Zhao Mei was de tweede heerser van het kortstondige zuidelijke Yue-koninkrijk (ca. 2e eeuw voor Christus) en was de kleinzoon van de generaal Zhao Tuo van de Qin-dynastie die de regio tijdelijk verenigde. Zhao Mei noemde zichzelf keizer Wen en had zijn hoofdstad in Panyu, nu een zuidelijk district van het moderne Guangzhou.
Het graf veroorzaakte grote opwinding toen het in 1983 werd gevonden, ongeveer 20 meter verborgen in een heuvel aan de ene kant van YueXiu Park. Dit verloren graf, waar minstens 1800 jaar geleden naar gezocht werd naar zijn rijkdommen, werd eindelijk opgegraven. Gebouwd uit ongeveer 750 grote stenen platen, imiteert het complexe ontwerp het ontwerp van het paleis van Zhao Mei, waardoor er verschillende kleinere kamers en twee grote zalen mogelijk zijn. Met meer dan 2000 jaar oud is het de oudste mastaba (graf met platte bovenkant) in het hele Lingnan-gebied, dat historisch Guangdong en delen van nabijgelegen provincies omvatte.
Van het antiek dat gevonden is in het graf van de Nanyue-koning, is jadewerk een van de belangrijkste. Er zijn jades voor ceremonies, begrafenissen, decoraties en praktisch gebruik in meer dan 200 varianten. Ze zijn de eerste verzameling jades uit de graven van de Han-dynastie, die groot in aantal, overvloedig in verscheidenheid en goed bewaard zijn gebleven. Daarnaast toont het museum tientallen stijlen aardewerken kussens en porseleinen kussens uit de Tang Dynastie, Yuan Dynastie en de Ming Dynastie. Deze verbazingwekkende museumcollectie omvat ook een groot aantal oude ovens.
De lay-out van het moderne museum combineert twee tentoonstellingsgebouwen met het oude graf met behoud van de nadruk op de waardigheid en centraliteit van het goed bewaarde graf. Het museum toont dit antiek niet alleen op de lange termijn, maar houdt ook vaak tijdelijke tentoonstellingen om de ontwikkeling van de menselijke beschaving uit verschillende regio's te presenteren. Tegenwoordig is het Museum van de Nanyue-koning een belangrijke educatieve plek geworden om de geschiedenis van Guangzhou te leren kennen.
De studio in het uitgebreide tentoonstellingsgebouw toont gratis video's over de opgraving van het graf (beschikbaar in het Mandarijn, Kantonees, Minnan-taal, Engels, Frans, Duits, Japans en Spaans). Reizigers kunnen in de museumzaal gratis relevant materiaal over het museum verkrijgen.