Stedet nevnes for første gang i testamentet til diakonen Adalgisel Grimo fra Verdun i år 634, der han testamenterte sine eiendommer i Bastogne til benediktinernes abbedi i Trier. Senere ble eiendommene overført til abeddiet i Prüm.