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