明初至今，历经多场战乱，渤泥国王墓一度渺不可寻，就连附近的村民也不知其墓主身份，只根据墓前石人的脸部高鼻梁、拱嘴唇、有八字胡翘起的形象，称其为“马回回坟”。
1958年5月，市文物保管委员会工作人员在东向花村进行文物普查时，经村民们指点，在乌龟山南麓，发现横卧荒草乱石中的一群石刻，龟趺及神道碑（残断）雕刻的艺术风格与明初功臣徐达、李文忠等墓的相似，断为明墓。
后又发现在土中的断碑，碑文中依稀可辨“永乐六年八月乙未”、“浡泥国王去中国”、“体魄托葬中华”、“葬王于安德门外之石子岗”等字样，经普查人员查阅《皇明文衡》卷八十一明代胡广撰写的《浡泥国恭顺王碑文》，其内容完全一致，始知这座墓是十五世纪加里曼丹岛上浡泥国（即今文莱苏丹国）国王麻那惹加那乃的墓葬。
渤泥国王墓，是我国现存仅有的两处国外帝王墓之一。因渤泥国信奉伊斯兰教，故当地群众称“回回墓”。
古渤泥国在今加里曼丹岛北部，有悠久的历史，早在北宋太平兴国二年(977)就开始与中国友好往来。
洪武三年(1370)八月，明太祖朱元璋派御史张敬之、福建行省都事沈秋出使渤泥。洪武四年八月，国王马合谟沙遣使随张敬之回访。
永乐三年(1405)冬，国王麻那惹加那乃遣使献土特产，明成祖朱棣派官封其为王。
永乐六年，国王麻那惹加那乃带着妻子、弟妹、子女，陪臣共150多人来中国进行友好访问，明成祖以极其隆重的接待了他们。
渤泥国王在南京游览月余，终因不幸染病，虽经御医精心调冶，终因病情过重，病逝于南京。明成祖遵其遗嘱"希望体魄托葬中华"，按王礼埋葬了这位异邦国王，谥曰“恭顺”。
麻那惹加那乃的儿子遐旺袭封渤泥国王。
永乐十年九月，遐旺和他的母亲又一次访问中国南京，祭扫父墓。
浡泥国是具有千年以上历史的文明古国。据史载，浡泥国人素以“恶杀喜施”著称于世，“人多念佛，素食”。
与我国的友好往来，可以追溯到公元前的西汉时期。
明洪武三年（1370），明太祖朱元璋遣御史张敬之、福建行省都事沈秩等人，从泉州登海船，“奉诏”跨海出使浡泥国。
1371年，浡泥国王马哈谟沙遣使到中国朝贡，祝贺明王朝的创建。中、浡两国间的友好往来进入了一个新时期。
永乐六年（1408）8月20日，浡泥国王麻那惹加那乃亲率王妃、子女、弟、妹、亲戚及近臣150余人来中国。
明成祖朱棣得知后，即派中官太监杜兴专程前往泉州迎接。在去南京的途中，所过州县，均由当地官员设宴款待。
8月28日，麻那惹加那乃抵达明都城南京，明成祖亲自在皇宫的文华殿会见浡泥国王，互赠礼物。
随后又在奉天门大摆宴席热情款待，王妃则由明廷高官夫人陪宴于他们下榻的会同馆（即国宾馆）内。浡泥国王所献礼物“陈之文华殿”。
明成祖又回赠“仪仗、交椅、银器、伞扇、销金鞍马、金质文绮、纱罗、绫绢衣十袭”，“自王及妃以下悉赐冠带、袭衣。”在会同馆内，还配有太监料理生活。
国王对中华万物充满了赞赏之情，心情非常兴奋。不料，9月间，“王忽感疾”，并日趋严重。明成祖得知后，立即派太医“善药调治，遣中贵人劳问，旦暮相继，又命大臣视王疾差”。
浡泥国王终因病笃，诊治无效，于同年10月1日病故于会同馆内，年仅28岁。
浡泥国王临终前，向王妃等人留下遗嘱，希望“体魄托葬中华，不为夷鬼”。明成祖深感哀悼，辍朝三日，并赐浡泥王谥号“恭顺”，以王礼具办棺椁明器，葬于安德门外石子冈，墓前立碑一通，碑文由文渊阁大学士胡广撰写，长达2千言，真实、生动而系统地记述了国王访华期间的种种史实。
在墓侧又立祠以祭。明成祖命其4岁之子遐旺袭承浡泥王职，朝贡以3年一次。12月4日，明成祖遣张谦、行人周航等人，护送遐旺一行回国，继承王位。
对于石子冈的浡泥国王墓，每年春秋二季，朝廷均派人前往祭扫。这是中国与浡泥国之间友好关系的高潮，是在朱元璋、朱棣父子两代皇帝的积极倡导和浡泥国王马哈谟沙、麻那惹加那乃及遐旺三代国王共同努力的结果。
这种官方友好关系一直断断续续沿续到明嘉靖年间。随着西方各国在海上称霸，对南洋各国经济的控制，明朝政府与南洋诸国的官方贸易也就中断了。
当地政府已将浡泥国王墓列为江苏省级文物保护单位，并将墓前神道石刻等建筑修复扶正，新建了一条水泥路直通，在墓地四周每年增植林木。
文莱国王室先后两次派特使前来奠祭他们的祖先。
1994年9月，该国文化代表团团长陛亨·贾米尔经过考查、研究，确认浡泥国王是文莱历史上的国王，并据此著有《文莱苏丹二世》一书。这里成了中国与文莱国世代友好的象征。
渤泥国王墓坐北朝南，前临池塘、遥对牛首山双阙，东、西、北三面环山，实为“宝地”。
其环境幽静、林木苍翠，雪松、丁香、紫薇等数十个品种的上千株树木环抱着陵墓。从陵区正门通往陵寝的神道呈弧形，神道两侧是两两相对的石雕像，庄严而肃穆。
吴奔星先生诗：“浡泥王墓永留芳，托葬中华岁月长。休道有家归未得，海天空阔共金阳。”
