Kompleks muzium ini terletak di Bukit Losong di tebing sungai Terengganu. Ia terletak dilaluan ke masjid kristal. Kompleks ini dibina dan siap pada era pemerintahan menteri besar Datuk Sri Amar Di Raja Tan Sri Wan Mokhtar Ahmad. Struktur binaan muzium ini adalah bercirikan rumah tradisional Terengganu. Ciri tambahan yang istimewa muzium ini adalah adanya taman herba yang ditanam dengan pelbabagai jenis tanaman perubatan seperti tongkat ali.