Muzium Sabah sebelum ini telah ditubuhkan pada tahun 1965 pada rumah kedai di Gaya Street, Kota Kinabalu, sebahagian besarnya datang dari usaha Persatuan Sabah. George Cathcart Woolley telah mengumpul koleksi gambar, diari dan artifak lain dan mewariskannya kepada kerajaan negeri Sabah untuk ditempatkan di muzium ini.[1][2][3] Kurator yang pertama di muzium ini adalah E.J. Berwick. Pada tahun 1981, muzium ini berada di bawah kuasa Kementerian Perkhidmatan Komuniti dan pada tahun 1982, ia berada di bawah kuasa Kementerian Kebudayaan, Belia dan Sukan. Muzium itu dipindahkan ke sini pada tahun 1984.