Balikpapan

Dans son ouvrage paru en 1724, Oud en Nieuw Oost-Indiën vervattende een naaukeurige en uitvoerige verhandelinge van Nederlands mogentheyd in die gewesten, le naturaliste et explorateur hollandais François Valentijn, qui parcourt l'archipel pour évangéliser ses populations, mentionne un village situé à 3 milles en amont d'une rivière qui se jette dans une baie du nom de « Bilipapan ».

Le 10 février 1897, l'entreprise Mathilda y effectue un premier forage pétrolier.

Au cours de la Seconde Guerre mondiale, la région de Balikpapan a été le théâtre de deux batailles :

• en janvier 1942, la première bataille de Balikpapan, qui permit aux forces japonaises de s'emparer des champs pétrolifères (seulement partiellement endommagés). Le 24 février 1942, 78 personnes sont assassinés sur place par les japonais lors du massacre de Balikpapan. Les victimes sont des civils néerlandais et des prisonniers de guerre.
• Le bataille de Bornéo, la seconde bataille de Balikpapan (opération « Hautbois Deux »), un vaste assaut amphibie permettant aux Alliés, américano-australiens, d'expulser les Japonais de l'Est de l'île.