Sakitar abad ke-5 M berdiri sebuah kerajaan yang merupakan kerajaan permulaan di Kalimantan Selatan, jauh sebelum berdirinya Kerajaan Nagara Dipa. Kerajaan tersebut bernama Kerajaan Tanjungpuri. Bermula berdirinya Kerajaan Tanjungpuri adalah saat kedatangan bubuhan imigran Malayu asal Kerajaan Sriwijaya di pulau sumatera sekitar Tahun 400-500 Masehi. Oleh karena kebudayaan imigran Malayu sudah lebih maju, lalu mereka mendirikan kampung yang lama kelamaan berubah menjadi sebuah kerajaan kecil. Para imigran Malayu tersebut banyak yang melakukan perkawinan dengan panduduk setempat, yakni suku Dayak (Maanyan, Bukit, Ngaju), sehingga Kerajaan Tanjungpuri tersebut, panduduknya terdiri dari orang Malayu dan Dayak. Perpaduan kadua suku tersebut akhirnya nanti menurunkan suku Banjar (Asal muasal suku Banjar).