Palatul Maimoon este o constructie impozanta, decorata in nuante de galben, atrage atentia oricarui turist sosit in Medan. Galbenul este prin traditie culoarea poporului malaezian. Ideal ar fi sa va faceti timp sa vizitati si interioarele bogat decorate cu mobilier si fotografii de epoca dar si o expozitia de arme vechi. Palatul Maimoon este o mostenire a Sultanatului de la Deli. A fost proiectat de un arhitect italian si inaugurat in anul 1888 si se intinde pe o suprafata de 2772 mp. Dispune de doua niveluri si este alcatuit din cladirea centrala si cate un corp de cladire pe laturile estica si vestica. La aproape 100 m distanta de palat se afla Al Maksum, cunoscuta si sub denumirea de Marea Moschee a lui Medan.

Camera de oaspeti a palatului este dominata de un tron pictat in nuante de galben si pietre pretioase. Unele influente europene ale stilului arhitectural sunt evidente in obiectele de mobilier, dar si al tamplariei. Incaperea masoara 412 mp si a fost folosita ca sala a coroanei de catre Sultanul de la Deli, dar si sala de receptie pentru familia sultanului in timpul marilor sarbatori islamice. Constructia se remarca prin detalii islamice imbinate cu arhitectura europeana.