Палац Султана є вірним відтворенням історичної будівлі епохи Султанату. Ця копія була закінчена в 1984 році з використанням традиційних матеріалів і методів: дах, зроблений з дерева belian ferro, ідеально поєднується з дерев'яними стінами, без використання будь-яких цвяхів. Іншими словами, справжній шедевр архітектури, в якому сьогодні знаходиться Музей культури. Він розташований біля підніжжя пагорба Святого Павла, в самому серці історичного центру міста. Malacca Sultanate Palace-це сучасний переосмислення" Istana " (Королівського палацу) Малакки Султана Мансура Шаха, структури, побудованої в 1465 році і зруйнованої в 1511 році португальськими військами.