Selon Prinz, un monastère aurait été fondé à Saulx vers 600/650. Des tombes mérovingiennes attestent de cette occupation précoce. En raison de la proximité temporelle et spatiale de Luxeuil et du patronage de Martin, on peut penser à un monastère d'influence colombienne. On ne sait cependant rien des premières constructions et des développements ultérieurs. Une construction connue date du 12ème siècle avec un transept est et probablement déjà un bâtiment ouest. Le bâtiment ouest existant, qui suit son prédécesseur, a été renouvelé en 1760. La nef date de 1860-1995 et est l'oeuvre de l'architecte Grandmougin.