Kota Balikpapan terkenal dengan julukan Kota Minyak karena sangat lekat dengan pertambangan minyak. Dalam sejarahnya, Balikpapan mulanya kampung nelayan yang terletak di tepi selat Makassar pada abad ke-19. Kota ini akan menjadi kota penyangga jika ibu kota negara baru nantinya dipindahkan ke perbatasan Kabupaten Penajam Paser Utara dan Kutai Kartanegara.