Tanah Datar Regency area, especially Istano Basa Pagaruyung has various tourism attractions to offer that are potential to be halal tourism destinations. This research aims to find out the strategies used to develop halal tourism destinations in Tanah Datar Regency by observing the problems commonly found in tourism areas, so that the solution of the problems can be obtained using the required research method. The research data were taken from observation, interview, and questionnaire. The research objects were the visitors of the tourism sites. This research used secondary data obtained from relevant agencies and 100 respondents selected by using accidental sampling as the primary data. The obtained data were analyzed using descriptive analysis, SWOT analysis, Quadrant Positioning SWOT, and Trend Linear analysis. The research findings reveal that the strategies implemented to develop halal tourism sectors in Istano Basa Pagaruyung are the innovation on the development of tourism area by maintaining and improving the management as well as giving good service in accordance with Islamic Shari’a, always keep the religious facilities and other supporting facilities clean, and ensure that the food available in tourist sites are halal to guarantee the visitors’ comfort during their visit. As a result, visitors’ interest to visit the place is increasing every year.