马六甲苏丹故宫位于圣保罗山下，整座皇宫是仿造15世纪皇宫而建，全部为木结构，与泰国皇宫和柬埔寨皇宫的尖顶结构差不多，但没有前者那么奢华，毕竟是后来仿造的，主要用于博物馆用途。里面展出的是皇宫上朝议事的情景和皇宫的的日常用品、服饰、乐器等。