માલ્કાના સુલ્તાનનું મહેલ બનાવવા માટે 1984 ના ઓક્ટોબરના રોજ શહેરના કેન્દ્રમાં સેન્ટ પૌલ હિલના પગ પાસે, શરૂ થયું હતું.