马六甲苏丹皇宫原建于15 世纪,皇宫原属于满速沙苏丹(Sultan Mansur Shah, 在位 1456–1477),他是马六甲王朝最重要的君主之一,时期正值马六甲的黄金时代。
马六甲当时是连接印度洋与南中国海的战略港口,成为东南亚最繁荣的贸易中心之一。
原本的皇宫采用马来传统木建筑风格,全部使用木材、棕榈叶、竹子等天然材料搭建。但原始皇宫在几个世纪前可能因火灾或战乱(可能于1511 年,葡萄牙人攻占马六甲后,许多建筑被毁)彻底消失。

现今看到的“苏丹皇宫”其实是 1984 年根据《马来纪年》记载重建的复原版本。马来纪年是 16 世纪的重要文献,详细描述了马六甲苏丹王朝的生活、宫廷礼仪和建筑样貌。
因此,现今的皇宫是一个历史复刻,被命名为 马六甲苏丹王朝皇宫博物馆,主要用来展示马六甲苏丹王朝时期的苏丹的寝宫、王座大厅,皇家服饰、武器、乐器、婚礼礼仪等。
周二到周日开放,每天中午十二点到两点闭馆祈祷,非马来人成人票价20马币,儿童10马币。
内部一共两层,一楼有空调,二楼有些闷热,想参观的要调整心理预期,和故宫甚至泰国皇宫不是一个数量级的,主要是介绍苏丹王国的一些历史故事,展品也不多。对历史不感兴趣的完全可以外面打卡拍照。