蘇丹王宮就在馬六甲聖保羅山腳下，步行可至。入內需要門票，進入建築還要拖鞋。建築整體黒頂褐瓦，乍一看有點中國雲南傣族風情，但事實上是根據15世紀馬六甲當地皇宮的記載仿建，也就是說這是一棟後來建造的仿製品。裡面也是博物館性質，由於到達時距離關門僅剩35分鐘左右，所以就走馬觀花了一下。建築裡面規模還是相當大的，有數層，縱深很寬闊，不過展出的物件普普通通，和荷蘭紅屋那個博物館相比差距明顯，而且人物雕像諸多卻面部構造相對一般。最有意思的是進門時候門口有一群人在演奏當地的樂器。