The palace was built by Sultan Makmun Al-Rasyid Perkasa Alamsyah.
It was constructed by the design of an Italian architect in 1888 AD.
As a legacy of Melayu-Deli Sultanate,it is dominated with yellow color, the Melayu typical color.The Maimoon Palace was built on a land of 2.772 m2 wide in the centre of the Deli kingdom, now Brigjen Katamso street, Medan.
This palace consisted of two floors that were divided into three parts, which are the main building, the left wing, and the right wing. In the front, around 100 meters, stood the Al-Maksum mosque that are well known as the Masjid Raya Medan. In the guest room (balairung) you will encounter the throne that was dominated by the yellow color. Crystal lights lighted the throne, a form of influence of European culture. The same influences are appeared in the palace furnishings like the seat, the table, toilet and the cupboard and the door, headed to balairung. The room measuring 412 m2 was used for the coronation agenda of Sultan Deli or the other traditional agenda. Balairung was also used as the place where the Sultan received praise from his relatives and family in Islamic holidays.
Further more, the number of the rooms was 40, 20 rooms in the upper floor, the Sultan's throne and 20 rooms underneath, not including 4 bathrooms, the warehouse, the kitchen, and the prison in the basement.
Interesting if we observe this palace architectural design. The blend between the Islam tradition and European culture was boldly implemented. Apart from the balairung, the building base also showed Europe influence. Some of the building material was imported from Europe, like floor tiles, marble, and terrazzo.
The pattern of Dutch architecture with the door and wide and tall windows, as well as Spanish stylish doors became a part of the Maimoon Palace. The Dutch influence was also seen in the marble inscription in front of the marble ladder that was written with the Latin letter in Netherlands language.
The Islam influence was seen in the form of the curve or arcade in several parts of the palace roof. The curve that had the shape of the overturn boat that was known with the Persian Curve, often was met on the buildings in the Middle East, Turkey, and India region.
The Maimoon palace was one of the most beautiful buildings in Medan. His location is easy to be reach, both from the Polonia Airport (around 10 km) and the Belawan Port (around 28 km). This historic building was open the public every day from struck 08.00 until 17.00.