Carte néerlandaise de 1724 montrant notamment les royaumes de Sambas, Sukadana et Banjarmasin
Le nom de Sukadana est attesté dès le XIVe siècle. Le Nagarakertagama le cite parmi les "contrées tributaires" du royaume de Majapahit. Il aurait été fondé par des exilés de ce dernier.
La richesse de Sukadana reposait sur l'exploitation des diamants, ainsi que du fer des îles Karimata[1]. Au début du XVIIe siècle, les Anglais y établissent une factorerie. En 1622, Sukadana est conquis par le royaume de Mataram dans le centre de Java.
Au XIXe, la domination économique de l'ouest de Bornéo passe de Sukadana au sultanat de Pontianak.
