La commune de Puttelange les Thionville, la seigneurie Luxembourgeoise appartenait au 14ème siècle à Thilman de Rodemack, au 16ème siècle aux Larochette, en 1749 aux Haen de Bourg Esch et en1778 au Marquis de Dampont qui fut guillotiné à Metz en 1794. Les Barons d'Huart, le succédèrent.

A Puttelange se trouve un petit château qui a été construit en 1653 par Thomas Ryaville. Il y passait jadis une voie romaine qui contournait le château entouré de fossés.

Le maire donna l'ordre en 1779 d'y construire un moulin.

L'église baroque St Rémi fut construite en 1754, l'autel et la chair au 18 ème siècle.

Sur la commune se trouvent de nombreux calvaires du 17ème et 18ème, le principal est la mise au tombeau de 1688.