The museum was established in the former building of Kota Bharu Municipal Council. In 1988, the building interior was renovated by adding an extra half story and rooms for the museum exhibition. It was finally opened on 6 August 1990