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.
Stories from the times of Operation Denial, a mysterious disappearing oil tank cover, and the Dental Agent Spies, at a time when the Miri was at the brink of war.