A tourist destination is a city, town, or other area that significantly dependent on revenues from tourism. It may contain one or more tourist attractions and possibly some “tourist traps”. However, there are various obstacles faced by tourists, especially for Muslim tourists while touring around Malaysia especially Terengganu. This research will cover the gap which presents a study of factor affecting tourist to choose Terengganu as a Islamic tourism destination. This study aimed to identify whether there is a relationship between facilities, education, and culture and historical of Terengganu towards the Muslim tourist destination in Terengganu. This study used quantitative approach involved the distribution of 384 Muslim tourist to Terengganu. Overall, the findings showed that all independent variables have influenced the dependent variable in this study and education is the best factor for Muslim tourist destination in Terengganu. The results of this study provided significant contribution in term of practical and theoretical aspects which are for the practical aspects this study encourage the government provide the best education and facilities to improve the number of tourist in the future and in term of theoretical aspect this study extent the insight of additional variables especially towards Muslim tourist destination in Malaysia.