Muzium ini terletak di tingkat pertama bekas bangunan pentadbiran British administration untuk Sandakan di mana muzium ini memaparkan sejarah bandar tersebut sebelum dan selepas perang.[3] Pelbagai artifak termasuk barang dagang sistem barter, kelengkapan pejabat tulen pada 1920-an dan kelengkapan pertanian tradisional.[4] Potret pemimpin tempatan dan pemandangan awal bandar tersebut dipamerkan utama dengan pameran yang menarik perhatian ialah mural dinding besar Sandakan pada tahun 1935 di ruang depan muzium.[4] Muzium Safari Martin and Osa Johnson di Chanute, Kansas dari Amerika Syarikat mempunyai hubungan dengan muzium ini dengan salinan digital fotograf Johnson berkaitan Borneo Utara dikembalikan kepada muzium dan pihak berkuasa Muzium Sabah.[5]

• Bangunan muzium kelihatan dari luar.
• Pejabat pelancong di dalam bangunan.