法莱斯所处区域曾发现旧石器时期的人类活动遗迹。其城市则建于9世纪。公元911年，法莱斯所在的诺曼底地区被维京人攻占，成为诺曼底公国。1027年，罗贝尔一世在法莱斯修建了一处，其长子威廉一世于次年出生于此。1174年，苏格兰国王威廉一世在法莱斯城堡与亨利二世签订《》，宣布苏格兰接受英格兰的统治。13世纪初，诺曼底重返法兰西。英法百年战争以及宗教战争期间，法莱斯曾再度受到影响。法国大革命期间，法莱斯城堡被革命派攻占，法莱斯成为卡尔瓦多斯省的一个市镇，并成为一个地区行署，后成为副省会，直至1926年。工业革命期间，曾有地方铁路由此通过。第二次世界大战期间，法莱斯被严重破坏，当地80%的建筑物被毁。后因1944年8月的同名包圍战而闻名。