苏丹公园地处马累岛市中心,原来为苏丹宫殿的所在地,现在公园内虽然只剩下一座小小建筑,却完整地保留着古苏丹面貌。整座公园被围墙所包围,外面瞧上去很普通,不过里面却是别有一番天地;这里一年四季鲜花常开,芳香四溢,到处是葱花茂盛的树木,空气清新,景色优美,让人仿佛进入了一片自然的绿野当中。