Dibuka secara rasminya kepada orang ramai pada 8 Oktober 2004 dengan upacara perasmian disempurnakan oleh YB Dato' Seri Utama Dr. Rais Yatim.
Kerja-kerja konservasi bangunan yang pada asalnya merupakan sebuah bangunan dari era kolonial ini telah bermula pada tahun 1997 diikuti dengan kerja-kerja pembinaan hiasan dalaman dan pengisian pada tahun 2002.
Dengan lokasinya yang strategik iaitu di tengah-tengah Bandar Labuan dan dikelilingi dengan pelbagai kemudahan, ia adalah merupakan destinasi yang mesti dikunjungi baik bagi pengunjung tempatan mahupun luar kerana dengan hanya satu kunjungan mampu menceritakan segenap aspek sejarah dan kebudayaan Labuan dengan lebih cepat dan berkesan.
Koleksi dan Galeri