Le parc national de Tanjung Puting est situé sur une péninsule dans le sud de la province. Il contient la 3e plus vaste forêt tropicale du monde. C'est la seule zone protégé d'Asie du Sud-Est a comporter à la fois des zones humides, des marécages et de la forêt tropicale.
Sa superficie est de 300 000 hectares. Créé comme réserve de chasse et zone de protection de l'orang-outan en 1936, il a été élevé au rang de parc national en 1982.
Le 8 janvier 1947 est créé, à l'instigation des Hollandais, le territoire de Kalimantan Tenggara ("Kalimantan du Sud-Est"). Le Daerah Bandjar ("territoire de Bandjar") est créé le 14 janvier 1948.
Ces deux territoires rejoignent la République des États-Unis d'Indonésie formée le 14 décembre 1949. Ils sont incorporés à la République d'Indonésie le 4 avril 1950.
La province est restée un important producteur de charbon, grâce à des mines mises en exploitation dans les années 1990. Tutupan produit 18 millions de tonnes par an, Satui et Senakin 11 millions de tonnes par an.