湖北省武汉市三镇原来是武汉建设足球队，该队前身是湖北省武汉市建设队，建于1956年，其前身是湖北省武汉市建设体育队。武汉建设足球队是中国足球历史上最老的一支职业球队，成立于1956年，曾参加过中国足球协会联赛，最高达到中甲级别，曾多次获得中甲、中乙等联赛的冠军，曾多次参加亚冠杯赛。

自1979年开始，武汉建设足球队连续三十多载参加了中国足球的各级联赛，曾多次获得中甲、中乙等联赛的冠军，并参加过亚冠杯赛。1989年，武汉建设足球队被中国足协改组为湖北省武汉市三镇足球俱乐部，随后以一线队和二线队形式进行比赛，经历了多年的洗礼，三镇足球队最终在2007年重新进入中甲联赛，并在2008年获得了中甲的冠军，使三镇足球队得以重返中超联赛。

自此以后，三镇足球队也参加了其他的国内联赛，如中甲、中乙联赛等，不断提高自身的实力和技术水平，并取得了良好的成绩。直至2019年，三镇足球队仍然是中国足球联赛的一支劲旅，继续参加中超联赛。