Today this is the go-to place to learn about the history of Kelantan, from its historic places to the arrival of Islam and the royal lineage of its rulers.
Exhibits include displays of various local leisure activities such as mak yong, gasing and wayang kulit. If pressed for time, this museum covers a lot of territory in one convenient location and should be at the top of your list.
Muzium Kelantan is actually located relatively close to the central bus station and could be a quick stop if you find yourself with a lengthy long-distance bus wait.
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.