
Sumur minyak pertama dari Kilang Minyak ini ditemukan oleh sebuah perusahaan minyak Matilda di Kota Balikpapan pada tanggal 10 Februari 1897. Sejak saat itulah kota ini dikenal sebagai Kota Kilang Minyak di Kalimantan Timur.
Kilang Minyak Balikpapan terletak di tepi Teluk Balikpapan, meliputi areal seluas 2.5 km2 . Kilang Minyak ini terdiri dari unit Kilang Minyak Balikpapan 1 dan unit Kilang Minyak Balikpapan II. Kilang Minyak Balikpapan 1 dibangun sejak tahun 1922 dan dibangun kembali pada tahun 1948 dan mulai beroperasi tahun 1950. Sedangkan Kilang Balikpapan II dibangun tahun 1980 dan resmi beroperasi 1 Nopember 1983.
Tugas Kilang Minyak Balikpapan mengolah minyak mentah menjadi produk-produk yang siap dipasarkan, yaitu BBM dan Non BBM. Yang memenuhi kebutuhan dalam negeri khususnya kawasan Timur Indonesia. Lokasi Kilang Minyak terletak di Jl. Minyak yang berhadapan langsung dengan teluk Balikpapan yang letaknya tidak jauh dari lokasi pelabuhan Semayang Balikpapan atau pantai Melawai yg menjadi obyek wisata dan pusat hiburan muda-mudi di kota beriman ini.