L'église de Millery, dont le patron est saint Martin, domine la Moselle du haut de son clocher roman, qui serait une ancienne tour castrale construite par les moines de Libdeau au XIIème siècle. Cette église fut pillée, incendiée et détruite pendant la guerre de Trente ans, puis reconstruite au XVIIème siècle. Elle fut abandonnée pendant la Révolution française et servit de Temple de la Raison, puis de grange à foin à partir de 1794. En ruine en 1839, la municipalité décida de conserver la tour, ainsi que l’entrée côté clocher et de reconstruire la nef. A l'intérieur, autels en marbre de Carrare et chœur décoré de peintures murales.