The two storey solid wooden building housing the museum today was built in the year 1897 as a fort by the second White Rajah, Charles Brooke to impose peace and order in the region where warfare among the local tribes prevailed.
On June 10, 1945, troops of the Australian 9th Division occupied Labuan Island. Within 11 days, they had landed on the mainland and liberated Miri and Seria.