D'azur à trois losanges d'or chargés d'un M antique de gueules.

Ce sont les armes de Guillaume, Sire de Monstreuil, que l'on peut voir sur un sceau de 1321.

En effet, Monthureux-sur-Saône s'appelait Monstreuil ou Montreville-sur-Saône. 

Le duc René II fit construire, sur une hauteur dominant la ville, un château pour lutter contre les Bourguignons ; 
ce château fut détruit au XVIIème siècle.

Lorsque l'abbé de Luxeuil, seigneur du lieu, venait à Monthureux, les habitants battaient l'eau
pour empêcher les grenouilles de coasser en chantant : "Pâ, Pâ, reinottes pâ, Veci M. l'abbé de Luxeu, que Dieu gâ !".  

La terre de Monthureux fut érigée en comté en faveur de la famille BOURCIER d'Autrey qui prit le nom de MONTHUREUX. C'est au nom du duc François III que Jean-Louis BOURCIER de Monthureux, Président de la Cour Souveraine, remit les duchés de Lorraine et de Bar à Stanislas Roi de Pologne.