Au moyen-âge, Arleux est un centre important avec notamment un forestel aujourd'hui disparu. De récentes fouilles ont permis de localiser le rempart d'enceinte de la ville fortifiée. Son château, sa prison où les écrits relatent que Charles II le Mauvais (1332-1387), roi de Navarre, fut emprisonné, ont malheureusement disparu. Il reste l'église et le moulin comme traces de l'Histoire.