Berawal dari bangunan kontrakan asrama putri KPMB, dan atas perjuangan keras dari kakak-kakak pengurus KPMB periode sebelum tahun 1983, pada tanggal 18 Desember 1983 asrama mahasiswa/I Balikpapan yang permanen diresmikan oleh Walikotamadya Balikpapan saat itu yaitu bapak Syarifudin Yoes. Tanggal peresmian tersebut saat ini diperingati sebagai hari ulang tahun asrama mahasiswa/I Balikpapan. Asrama mahasiswa/I Balikpapan yang berdiri sekarang telah direnovasi semua dan terdiri dari 9 Ruangan kamar putra dan putri dengan kapasitas daya tampung 50 orang, Dengan alamat Jl. Ramania RT 48 RW 11 No 72.
Dengan bantuan teman-teman yang tergabung dalam forum Keluarga Pelajar dan Mahasiswa Balikpapan (KPMB) mengusulkan kepada Pemerintah Daerah (PEMDA) Kota Balikpapan untuk dibangun tempat berkumpulnya Mahasiswa/i Balikpapan di kota Samarinda tersebut. Hingga sekarang, bangunan fisik Asmaba sendiri telah banyak mengalami perubahan, setelah mengalami renovasi besar-besaran oleh Pemda Kota Balikpapan pada tahun 1999 dan rampung diselesaikan pada tahun 2001.
Adapun Ketua Umum Asmaba selama periode 1983-2008 antara lain:
1. YOYO
( 1983-1984 )
2. CHAIRIL
(1984-1985 )
3. HERI P
(1985-1986)
4. KUKUH HARIYANTO
(1986-1987)
5. GAGAR SUSENO
( 1987-1988 )
6. ARWIWIN
( 1988-1989 )
7. FIRDAUS
( 1989-1990 )
8. JOKO WINARNO
( 1990-1991 )
9. SUPRIONO
( 1991-1992 )
10. SURIANSYAH
( 1992-1993 )
11. INDRA GUNAWAN
( 1993-1994 )
12. YUDI SUPRIONO
( 1994-1995 )
13. M. AMINUDIN
( 1995-1996 )
14. SAKIP HERMAWAN
( 1996-1997 )
15. TEGUH BOWO
( 1997-1998 )
16. TAUFIQQURRAHMAN
( 1998-1999 )
17. AGUS PURWANTO
( 1999-2000 )
18. IBNU HAKIM
( 2000-2001 )
19. EDDY PURWANTO
( 2002-2003 )
20. YUNUS SAPUTRO
( 2003-2004 )
21. ABDILLAH FUAD/PLT
MARTA HARDIPUTRA
( 2004-2005 )
22. FAHMA ARIFIYAN
( 2005- 2006 )
23. WAWAN RAMADANI
(2006 - 2007)
24.ANDHIKA NUGROHO AD
(2007 - ....)