A l'origine, Saint-Rémi, fondation laïque, était une chapelle domaniale privée. Mais la principale famille originaire d'Onville, héritière du fondateur du domaine, a dû se contenter, après l'An Mil, d'assurer la fonction d'avoué local au profit de Gorze. Le chevalier Walter d'Onville établit en 1227 un testament entièrement en faveur de l'abbaye gorzienne et de la paroisse Saint-Rémi.
La modeste chapelle originelle fut sans doute agrandie une première fois au IXème siècle. L'aître devait déjà ressembler à ce qu'il demeure encore aujourd'hui, du moins pour la partie habitée. La partie orientale de l'aître était uniquement constituée de maisons de vignerons dont les celliers en sous-sol sont aujourd'hui très souvent inhabités. L'aître aurait été en travaux au cours du XVIIIème siècle, ce qui aurait entraîné la nécessité de faire disparaître provisoirement les maisonnettes situées à l'arrière.
Construite aux frais de la communauté, la tour-clocher rectangulaire et imposante constitue un bel exemple de ce que pouvait être un clocher fortifié au Moyen-Age.