Kelurahan Gunung Samarinda Baru ini dibentuk pada tahun 2012 dan merupakan hasil pemekaran dari kelurahan Gunung Samarinda. Kantor kelurahan sementara saat itu berlokasi di Jalan Indrakila RT 32 No 171.
Kantor Kelurahan Gunung Samarinda Baru di lokasi lama
Setelah sekian lama dilakukan pembangunan, kantor Kelurahan Gunung Samarinda Baru, di Jl. Indrakila No. 60 RT. 05, Kelurahan Gunung Samarinda Baru, Kecamatan Balikpapan Utara, Kota Balikpapan, Kalimantan Timur akhirnya rampung dan akan segera ditempati. Luas wilayah Kelurahan Gunung Samarinda Baru adalah sekitar 3,035 km2 atau sekitar 303,51 hektar. Kelurahan Gunung Samarinda Baru mempunyai topografi wilayah yang berbukit-bukit. Kelurahan Gunung Samarinda Baru dipimpin oleh seorang Lurah dan di bantu oleh seorang Sekretaris, Kasi Pemerintahan dan Pelayanan Publik, Kasi Keamanan Ketertiban dan Lingkungan Hidup, dan Kasi Pemberdayaan Masyarakat.
Kantor Kelurahan Gunung Samarinda Baru di lokasi baru
Daftar Nama Lurah Gunung Samarinda Baru adalah sebagai berikut :
1. MUJI UNGGUL SUBOWO (25 JANUARI 2012 - 05 JANUARI 2015)
2. MINDAYANTI, SSTP (05 JANUARI 2015 - 06 JANUARI 2017)
3. SLAMET RIYADI S,Sos (06 JANUARI 2017 - SEKARANG)
