市庁舎（出典：蔚山写真DB） 工業塔（出典：蔚山写真DB）
蔚山広域市とは、かつて加藤清正公が監督し築いたといわれる倭城が蔚山広域市にあることや、本市にも蔚山町という旧町名が残ることから、文化やスポーツ等様々な分野で民間を中心とした交流が始まりました。2007年10月に熊本市長が蔚山広域市を訪問し、同年、熊本城築城400年祭「日韓友情コンサート」に併せ、蔚山広域市市長が熊本を訪れるなど両市間の交流も深まりました。また2009年5月に熊本市議会議員訪問団が蔚山広域市を訪問し両市議会においても交流が進展しました。
2010年4月、熊本市と蔚山広域市は、更に両市の繁栄と発展を促進するため、「文化、観光、スポーツ、環境」を中心とした交流をしていくことで合意し、蔚山広域市で友好協力都市協定を締結しました。