A l'époque gallo-romaine, cette contrée était le site d'un curieux culte de "l'Arbre sacré". Le frêne serait à l'origine du nom de la commune, Fresnicourt viendrait du latin "Friscini Curtis" (enclos où il y a des frênes). Bien plus tard, la présence d'un dolmen lui donnera son nom définitif. C'est un petit village à l'architecture harmonieuse dominé au nord sur les hauteurs par la forêt domaniale d'Olhain. La commune est composée de deux hameaux : Verdrel et Olhain qui renferme un trésor de l'architecture médiévale : le château d'Olhain.