Het sprookjespaleis Istana Maimoon ligt midden in de stad Medan. De eerste steen van de sultanspaleis van de voormalige sultan van Deli (Mahmud Al Rashid Perkasa Alam Shah) werd gelegd op 26 augustus 1888 en neemt je mee naar de duizend-en-een-nachten sfeer met zijn Moorse bogen en zuilengalerijen.
De hudige sultan van Deli woont nog steeds met zijn familie in deze residentie maar een deel werd voor het publiek opengesteld. Je kan er oude foto's van sultans, de sultanstroon, wapens uit de koloniale tijd en verschillende schilderijen bezichtigen.
Inkom is tot op heden gratis met mogelijkheid tot een vrijwillige bijdrage.