The interpretation of the village's name makes it rather unclear when Albessen was founded. Since pre-Germanic names of bodies of water were sometimes preserved in the region, there might possibly have been a very short time in settlement continuity between Gallo-Roman times and Frankish settlement. Nevertheless, it seems unlikely that a village of Albessen already existed in Gallo-Roman times. Likelier is that the brook's pre-Germanic name was preserved and then later applied to a newer settlement, one founded in the time when Germanic settlers were establishing themselves. Also to be considered is a theory, first set forth by Alsatian historian Adolf Schiber in the late 19th century, that areas with the body-of-water name “Alb” might have something to do with areas to which the Alamanni withdrew in the time just after their loss at the Battle of Tolbiac (Zülpich). In the so-called "Polyptique", an early mediaeval taxation register kept by the Bishopric of Reims, however, no placename corresponding with “Albessen” can be found. Nevertheless, it could be that Albessen is a very old settlement that sprang up in the Early Middle Ages. Likelier, though, is that it is a founding that dates from later Frankish times. Written records about Albessen show that the village was dependent on the branch monastery of the Abbey of Saint-Remi in Reims and the County of Veldenz on the Remigiusberg, meaning that it lay in the so-called "Remigiusland" founded in the late 6th century, and in the County of Veldenz, whose counts had been the "Schutzvögte" (roughly, “protectors”) of the "Remigiusland" since 1112. The younger line of the Counts of Veldenz ended in 1444. The last count was Friedrich von Veldenz, whose daughter wed Stephen, Count Palatine of Simmern-Zweibrücken, who then took his own holdings, combined them with his wife's inheritance (the former County of Veldenz) and out of them founded the County Palatine of Zweibrücken.