Calling the most beautiful palace in Indonesia, Maimun Palace in Medan deserves to be one of them. The architecture is charming and full of interesting history.