Within seventy years, its rulers were marrying into the powerful Majapahit Empire and Banjarmasin was part of the Hindu kingdoms of Negara Dipa and Negara Daha, a vassal of Majapahit.
Javanese-style court was established at Negara Dipa in the 13th century. By the 15th century the capital had move to Negara Daha and during these centuries the Hindu Banjar kingdom was a power along coast of Borneo.
The fall of the Majapahit in the late 1470s saw Negara disintegrate into small city-states.
These were unified fifty years later after a local prince Pangeran Samudera, enlisted military assistance from a recently Islamized Java and conquered the region, converting to Islam and shifting his capital south to the lower Barito River at Banjarmasin on 24 September 1526. Pangeran Samudera later became Sultan Suriansyah or Panembahan Batu Hambang.
The Dutch opened trade there in 1606. In the early 17th century, Kalimantan became a scene of conflict between the British and the Dutch, ostensibly over the British flourishing pepper trade.
By the late 1820s the colonizing Dutch had concluded treaties with various small west-coast states, including parts of the Banjarmasin sultanate.
History of Banjarmasin