Het Istana Maimoon is het voormalig pale is van de sultan van Deli. Het paleis is ontworpen door een Italiaanse architect. Het is voltooid in 1888.

Moorse stijl
In zijn ontwerp zijn invloeden van de Maleisische oostkust terug te zien. De decoratieve tegels en elegante Moorse gewelven in het gebouw zijn geïnspireerd op het Midden-Oosten. In de zalen in Moorse stijl hangen Baccarat-kroonluchters.

De huidige sultan en zijn familie wonen nog in een van de vleugels van het paleis in Medan. Voor een kleine toegangsprijs mag je naar binnen. Binnen kun je een aantal oude foto's bekijken van de vorige sultans in Nederlands officiersuniformen, schilderijen, meubelstukken en wapens uit de koloniale periode.

Op islamitische feestdagen komen de crème de la crème van Medan in het paleis op audiëntie bij de sultan.

Vandaag was er een verkleed dag in het paleis. Iedereen mocht tegen betaling naar wens kleding passen, zoals deze twee kinderen.