由记载的历史可以追溯到罗马帝国时期，当时该地被表记为“Camaracum”，还是一个小村庄。在法兰克王国的墨洛温王朝时期，它发展成为城镇。公元843年分割法兰克王国的凡尔登条约将加洛林王朝一分为三，康布雷落入了洛泰尔一世的中法兰克王国。20多年后，洛泰尔二世没有留下子嗣，土地被日耳曼人路易和秃头查理瓜分，康布雷归属西法兰克王国。然而在870年，康布雷遭到了北欧诺曼人的入侵而被摧毁。之后康布雷地区归入神圣罗马帝国范围，在中世纪一直是法兰西王国和神圣罗马帝国的争夺焦点。
文艺复兴时