Husein bin Umar Batfari atau Oesin Bestari menjadi penjahat pertama yang dieksekusi mati. Ia membantai puluhan orang sepanjang 1961-1964 bermotif perampokan.
Kedai kopi yang legendaris juga dapat ditemui di Balikpapan. Cita rasanya yang klasik bikin penikmatnya bernostalgia. Kedainya ada yang buka sejak 1958.