Inauguré le 8 octobre 1922, ce monument est l’oeuvre du sculpteur Emile Roy. De nombreuses personnalités assistent à cette cérémonie, dont Raymond Poincaré et André Maginot alors ministre de la Guerre et des Pensions. Le coq qui domine le monument avait initialement une patte posée sur un casque à pointe, qui disparaît au cours de la Seconde Guerre Mondiale.
La stèle des Fusillés, est élevée à la mémoire de deux Valcolorois fusillés par les soldats allemands le 31 juin 1944. Ce jour-là trois résistants, Henri Fleuret, Raymond Pierdon et Paul Laurent, sortent du maquis pour venir au-devant des troupes alliées venant de Commercy. A l’entrée de Vaucouleurs, ils croisent une colonne blindée ennemie. Une rafale de mitraillette les couche dans le fossé. Le chef du détachement ennemi, sortant son revolver leur tire le coup de grâce. Paul Laurent survit miraculeusement au massacre. Grièvement blessé, il réussit à atteindre la première maison, où il reçoit les premiers soins.