苏丹皇宫位于圣保罗教堂山下，其建筑结构与形式是根据15世纪马来纪年所描述的传统形式而建，气势辉宏、面积很大，建筑形式古朴典雅。皇宫外亭台楼榭、喷泉花草、热带植物随处可见；皇宫内雕梁画栋，金碧辉煌。为维护皇宫的神圣与庄严，游客进入皇宫内的展厅前，要脱鞋进入各展厅参观。
　　皇宫分为三层，为木质结构建筑。宫内各厅室分别介绍了马六甲苏丹王朝的历史起源、政治制度、宗教制度、宫廷礼仪、婚姻习俗、生活风俗、对外交流等。并陈列了重要的历史文物，系统地介绍了马六甲皇朝的变迁发展。
　　特别是在对外交流部分，有一个展厅用英文和马来文介绍了马六甲与中国的贸易往来。指出：“中国明朝初期已经是世界上的强大帝国，国力强盛，海运发达。明成祖时期派英青到马六甲，并赠送了丝绸、黄金饰品和其它贵重物品给苏丹，并邀请马六甲苏丹访问中国。马来西亚马六甲马六甲苏丹皇宫