Situated opposite the Sarawak Museum, the Dewan Tun Abdul Razak (formerly known as the new wing of the Sarwak Museum) provides a whirlwind tour of Sarawak's history from the time when humans first settled at Niah Caves.
There is also normally an exhibition on the ground floor -- when we visited, it was one on death and the ceremonies surrounding death. Although not a typical way to spend an afternoon, there was lots of interesting information available especially about indigenous cultures.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.