Durant la période du haut-moyen âge, un palais fut construit au sein des réserves forestières de Mellier. Les souverains mérovingiens ainsi suivi des carolingiens traversaient les massifs Ardennais, y séjournaient et chassaient le gibier.  En l’an 763 Pépin le Bref, Rois des Francs et père de Charlemagne séjourna au palais de Mellier (Maslario palatio).

Le château de Mellier fût détruit en 1474 (fin de l’époque du Moyen-Âge). Ce bâtiment était constitué d’une seule pièce appelée « L’aula » (salle en latin) qui servait de salle à manger, salle de réunion et de dortoirs.  Aux alentours du bâtiment central se trouvaient des petites maisonnettes en torchis abritant divers services, tel que la cuisine, l’écurie et la chapelle. Le personnel qui était chargé de s’occuper de l’entretien du château ne logeait pas directement sur place mais aux alentours de celui-ci. Ils sont donc à l’origine de la plupart des villages situés aux alentours.