Gedung Banua Patra secara administrasi berada di Jl.Jenderal Sudirman, Kelurahan Prapatan, Kecamatan Balikpapan Kota, Balikpapan. Jalan menuju bangunan merupakan jalan raya beraspal, sehingga memudahkan aksesibilitas dengan menggunakan kendaraan roda 2 atau roda 4.
Bangunan ini merupakan aset dari PT Pertamina Persero yang diresmikan pada tahun 1970. Gedung berbentuk bundar, beratap sirap yang terbuat dari beton. Pada bagian atas sebagian besar sudah mengalami kerusakan,begitu pula dengan plafon. Pada dinding bangunan banyak ditemukan vandalisme.