Cities around the globe are embracing the Healthy Cities approach to address urban health challenges. Public awareness is vital for successfully deploying this approach but is rarely assessed. In this study, we used internet search queries to evaluate the public awareness of the Healthy Cities approach applied in Shenzhen, China. The overall situation at the city level and the intercity variations were both analyzed. Additionally, we explored the factors that might affect the internet search queries of the Healthy Cities approach. Our results showed that the public awareness of the approach in Shenzhen was low. There was a high intercity heterogeneity in terms of interest in the various components of the Healthy Cities approach. However, we did not find a significant effect of the selected demographic, environmental, and health factors on the search queries. Based on our findings, we recommend that the city raise public awareness of healthy cities and take actions tailored to health concerns in different city zones. Our study showed that internet search queries can be a valuable data source for assessing the public awareness of the Healthy Cities approach.