Satu lagi daya tarikan Muzium Negeri ialah tamannya. Selain tersergam indah di atas bukit, muzium ini juga dipenuhi pokok-pokok bunga yang cantik. Meminjam tulisan Harian Metro - "Melihat seni dalam taman" memang saya setuju. Sudah beberapa kali saya berkunjung ke sini membawa kawan-kawan dan sanak saudara dari luar Terengganu, mereka juga terpegun dan terpesona berada di taman ini. Selaian dapat melihat kapal dagangan dan sampan-sampan lama, kita juga dapat melihat rumah contoh tradisonal yang tersusun indah dikelilingi pokok -pokok bunga di dalam taman. Selain dari itu, yang menariknya taman ini ialah ia terletak di tepi sungai. Memang mengasyikkan. Jadi jika anda ke Kuala Terrengganu jangan lupa singgah di sini. "...jom singgah Terengganu..."