The State Museum of West Nusa Tenggara Province was pioneered since 1976/1977. Construction of museum infrastructure lasted until the fiscal year 1980/1981. The museum’s institution was established based on the Decree of the Minister of Education and Culture on January 23, 1982. The inauguration was held on January 23, 1982 by the Minister of Education and Culture Dr. Daoed Joesoef. Since it was inaugurated until 2000, the State Museum of the Province of West Nusa Tenggara is the Technical Implementation Unit (UPT) of the Directorate General of Culture. Based on Law Number 22 of 1999 the museum became the UPT Regional West Nusa Tenggara Province Culture and Tourism Service.
As of 2006 the museum has a collection of 7,387 pieces, in the form of collections of geology, biology, ethnography, archeology, history, numismatic, heraldic, philology, and ceramics.