В 1965 году, благодаря активистам-историкам, живущим в штате Сабах, в городе открылся крупный Музей, ставший настоящей достопримечательностью и научным центром.

Но сначала музей располагался в небольшом здании бывшего торгового центра. А в основу первоначальной коллекции легли материалы, которые собирал George Cathcart Woolley – британский колониальный администратор, живший и работавший в городе до 1947 года. Он был достаточно известным этнографом, интересовался культурой и искусством. За то время, что он провел на Северном Борнео, Вулли собрал внушительную коллекцию археологических артефактов, работ местных художников и ремесленников, сделал огромное количество фотографий. Кроме того, Джордж Вулли исправно вел дневники, куда записывал всю информацию о том или ином экспонате, появившимся у него в коллекции. В своем завещании он написал, что все эти сокровища должны стать достоянием жителей штата. И вот, почти через 20 лет после его смерти, в Кота-Кинабалу открыли исторический музей.

По мере того, как коллекция музея увеличивалась, требовались новые помещения для ее экспозиции и хранения. И так, в 1981 году администрация штата выделила огромные деньги, чтобы сделать почти невероятное: построить новый музейный комплекс, один из самых больших в стране.

Открывшийся в 1984 году Музей штата Сабах, удивил горожан своим размахом: 17 гектаров земли, оформленных в виде небольшой деревни малайских племен. Поэтому, прогуливаясь между выставочными площадками, можно увидеть, как выглядели дома местных жителей до колонизации, каким был их быт, какими ремесленными изделиями пользовались в своей жизни. Историко-этнографическая деревня – это часть Музея штата Сабах, расположенная под открытым небом, демонстрирующая, каким был мир в этом месте до того, как сюда пришли британцы.

Кроме того, при музее работает научный центр, который исследует флору и фауну штата, сохраняет и пополняет уже имеющиеся коллекции. Там проводятся открытые лекции по истории Кота-Кинабалу и всей Малайзии.