Le village d'Heudicourt-sous-les-Côtes se situe au coeur du Parc Naturel Régional de Lorraine, il domine la vaste plaine de la Woëvre, le lac de la Madine et la butte de Montsec, dans le département de la Meuse. Il semblerait que le village d'Heudicourt-sous-les-Côtes était habité dès l'âge de fer, et plus surement à l'époque gallo-romaine et mérovingienne, comme le montrent des découvertes archéologiques trouvées sur le site. Au début du VIIIe siècle, la localité est cédée à l'abbaye de Saint-Mihiel par le comte austrasien Wulfoad. Au XIIe siècle le comte de Bar fait construire un château qui passera de main en main au fil des siècles. Le village vit principalement de la vigne et de l'artisanat jusqu'à la Première Guerre mondiale où Heudicourt-sous-les-Côtes serra fortement touché par les bombardements. Après ce conflit, le bourg a été reconstruit et la vigne remplacée par les mirabelliers. Avec la création du lac de Madine dans les années 1980, la région est devenue très touristique, une base de loisirs s'est formée avec un camping de 300 emplacements. Les activités y sont nombreuses comme la baignade, la voile, la pêche, la randonnée, le VTT, l'équitation...