Museum ini terletak di Jalan A. Yani No. 78, Banyuwangi. Tepatnya berlokasi di Lingkungan Dinas Kebudayaan dan Pariwisata Kabupaten Banyuwangi.
Museum tersebut adalah milik Pemerintah Kabupaten Banyuwangi yang didirikan pada tanggal 25 Desember 1977 dan diresmikan oleh Gubenur Kepala Daerah Tingkat I Jawa Timur.
ama Blambangan menunjukkan daerah tersebut konon bekas kerajaan Blambangan yang cukup dikenal, pada waktu kejayaan Kerajaan Majapahit.
Kerajaan Blambangan adalah kerajaan yang berpusat di Ujung paling timur pulau Jawa. Blambangan dianggap sebagai kerajaan bercorak Hindu terakhir di Pulau Jawa.
Di abad ke-16, satu-satunya kerajaan Islam yang berarti di Jawa Timur adalah Pasuruan. Daerah lain masih dipimpin penguasa yang beragama Hindu. Kemungkinan besar terjadi perang antara Pasuruan dan Blambangan pada tahun 1540-an, 1580-an dan 1590-an. Rupanya pada tahun 1600 atau 1601 ibukota Blambangan ditaklukkan