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.
Located along China Street, Cathay Cinema was one of the three large purpose-built movie theatres in Miri. Like the other cinemas of the time, the building was basically a large hall with rows of seats within and a small stage at the end, with projector screens on the wall.