Partnership in the implementation of the "Healthy Cities" was a key determinant. This study aimed to identify the challenges of the partnership and assess the needs of stakeholders to strengthen the partnership among the central government, provincial, and municipality toward the implementation of the "Healthy City" in Makassar, Indonesia.This study was a qualitative research with a case study approach. Data analysis used a thematic analysis. Informants were policy makers at central, the provincial, and city levels. At city level, this research involved Healthy City Advisory Team (HCAT) and Healthy City Forum (HCF). This study identified the challenges faced in the implementation of the "Healthy City" occurred at the central level and the city level. Future needs for the budgeting of the "Healthy City" were the budget that was distributed on every setting but still under the control of advisory team. This study also recommends the need for a presidential decree on the implementation of the Healthy Districts/Cities in Indonesia that has a strong tie to the relevant ministries. This study can be used as consideration for local government, especially for the forum and the advisory team to achieve a better healthy city: clean, safe, comfortable, and healthy.