Istana Sultan adalah reproduksi setia dari bangunan sejarah era Sultanate. Replika ini selesai pada tahun 1984 menggunakan bahan tradisional dan teknik: atap, terbuat dari kayu Belian, cocok sempurna dengan dinding kayu, tanpa penggunaan apapun kuku. Dengan kata lain, sebuah karya nyata arsitektur, yang hari ini Rumah Museum Budaya. Hal ini terletak di kaki St Paul Hill, di jantung kota tua. Istana Malacca Sultanate adalah istana reinterpretasi modern dari "Istana" (Istana Kerajaan) dari Malacca Sultan Mansur Shah, sebuah struktur yang dibangun di 1465 dan dihancurkan oleh pasukan Portugis.