"Pada awalnya adalah STM Swasta Pertamina Balikpapan yang berdiri pada tahun 1958 yang menempati kampus di Gunung Pasir dengan 3 jurusan yaitu Jurusan Bangunan Air, Jurusan Bangunan Gedung dan Jurusan Listrik.Selanjutnya pada tahun 1965 membuka jurusan Mesin dan karena keterbatasan ruang, maka gedung SMA Patra Dharma (sekarang SMU Patra Dharma) yang berlokasi di Jalan Merdeka dipakai untuk praktik Jurusan Mesin.
Selanjutnya mulai tahun 1968 lokasi ruang jurusan mesin dipindahkan ke Gunung Pasir bersama-sama dengan jurusan lain, kemudia dengan surat keputusan menteri pendidikan di tingkatkan statusnya dari STM Swasta Pertamina Balikpapan menjadi STM Negeri Balikpapan...detailnya di web sekolah menu sejarah singkat"