The Taiwanese Network of Health Promoting Hospitals (HPH) has been in place since 2006 and developing rapidly. The criticism of inadequate evaluation of the HPH approach taken elsewhere also holds true for the Taiwan HPH Network. Organizational change is a key to sustainable and effective health promotion, and it is also an important aspect in the European HPH movement. Therefore, this study aims to evaluate changes in organizational capacity for the implementation of HPH in Taiwan. All 55 HPH coordinators were invited to participate in the study, and 52 of them completed the questionnaires. The survey covered seven dimensions of HPH organizational capacity, and a total score of each dimension was calculated and converted to a figure on a scale of 10. This study has shown that HPH made a positive impact on HP hospitals in Taiwan regarding organizational change in capacity building for HPH. Leadership, organization culture and mission and strategy received the top three highest mean scores (8.19 ± 1.25, 8.08 ± 1.39, 7.99 ± 1.42), while staff participation received the lowest score (7.62 ± 1.26). The high level of organizational change was associated with the high satisfaction levels of organizational support from the viewpoint of the HPH coordinators. Based on a cluster analysis, a majority of the HP hospitals in Taiwan seemed to have adopted the addition model in putting the HPH initiative into practice; a few hospitals appeared to have accepted HPH initiative well through the integration model. These results presented evidence that HPH contributed to organizational capacity building of hospitals for health promotion.