Every five years Public Health Research publishes a Public Health Development Index that describes public health in Indonesia. The Public Health Development Index is measured using data from the Public Health Research and the National Socio-Economic Survey, and the Village Potential Survey which is obtained by surveying from sampling data. In fact, the Provincial and City Health Offices have health profile data reports every year. For this reason, this study analyzes existing health profile data using data mining techniques to obtain indicator data that are very influential in formulating the City Health Development Index. This City Health Development Index was successfully formulated by adopting the Model of Public Health Development Index in 2013 and using indicators from annual health profile data which obtained from the data mining process, i.e., Random Forest algorithm. The proposed model can be used as the annual report of a city to describe the health condition of that city. For the future research, the model can be adopted to measure some specific aspects of city health condition.