Les documents qui concernent la création et la dotation du prieuré font partie du chartrier de Cluny. Ce sont : * Donation à l’abbaye de Cluny par Ricuin de Darney, d’un alleu à Dombasle-en-Xaintois, et de tout ce qu’il possédait à Relanges et à Gingivilla. Cette donation eut lieu sous le règne de l’empereur Conrad la Salique, vers 1030 . * Une autre charte du même, de la même époque, ayant le même objet ; il y est question en plus des localités de Nonville, de Légéville, de Pierrefitte, de Siblanas, de Monte-Malveo et de Viviers . * Bulle de saint Léon IX, du 26 octobre 1050, adressée à Hugues, abbé de Cluny, confirmant la donation de Ricuin . * Donation à Cluny, par le duc de Lorraine Mathieu I, à son retour de Saint-Jacques de Compostelle, de ce qu’il possède à Dombasle (20 mars 1164, v. St.) . Jusqu’au XIVème siècle, les seigneurs de Darney sont les bienfaiteurs et les protecteurs du prieuré ; les ducs de Lorraine approuvent ces libéralités et y participent. Au XIVème siècle, le roi de France Philippe VI place sous sa protection le prieuré et ses biens. L’histoire du prieuré ne présente aucun événement important. On trouve, au milieu du XVe siècle, le prieuré de Froville uni à celui de Relanges ; plus tard, le prieur François de Livron de Bourbonne portera le titre de prieur de Relanges, de Froville et de Fouchécourt. La commende s’introduit à Relanges au XVIe siècle avec Philibert de Fouchières. De 1544 à 1554, le prieuré est disputé entre plusieurs cométiteurs : Jean Bredon, coadjuteur du prieur Philibert de Fouchières, qui vient de mourir, Jean Vallentin, moine d’Ainay, près de Lyon, Jacques de Rostaing, abbé de Pibrac, et Thierry du Châtelet, protonotaire apostolique, abbé commendataire de Saint-Clément de Metz. Tandis que cette affaire se traite en Cour de Rome, Jean de Fresnel, abbé de Chaumousey, et Didier Paton, official de Toul, sont nommés séquestres pour la gestion du prieuré. Enfin, en 1554, Thierry du Châtelet obtient le bénéfice. L’occupation française créa également des difficultés au prieuré : Jean Hyacinthe de Fleury, « scripteur des suppliques apostoliques en Cour de Rome », résidant à Rome, avait obtenu le prieuré, mais n’en avait pas pris possession ; son prédécesseur, Remy Platel, réviseur des suppliques apostoliques en Cour de Rome, avait été dépossessionné par Jacques-Nicolas Du Chesne, en vertu d’un brevet du roi de France. Le sieur Du Chesne avait échangé son bénéfice avec Pascal Langlois : ce n’est qu’en 1699, par arrêts du duc Léopold et de la Cour souveraine de Lorraine et Barrois que J.-Hyacinthe de Fleury fut réintégré dans son prieuré, — sans y avoir jamais résidé. Un règlement de compte entre de Fleury et son prédécesseur termina le procès. Quelques prieurs ont fait preuve d’une louable activité : Gui Briffaut, de Faverney, devenu en 1430 abbé de Luxeuil, Philippe de Viry, Philibert de Fouchières et Robert Ranconnel. Il est probable que, comme l’indique la date de 1557 gravée au croisillon sud du transept de l’église de Relanges, c’est sous le gouvernement de Thierry du Châtelet, après cette compétition de dix années qui dut équivaloir à un abandon, que fut restaurée l’église, et que furent voûtés la nef et les bas-côtés. Les archives du prieuré sont assez importantes et ont conservé un nombre considérable d’originaux, dont certains remontent à la seconde moitié du XIIe siècle (charte de Pierre de Brixey, VIII H 46). A la fin du XVIe siècle a été établi, fort probablement par les soins du prieur Robert Ranconnel, un inventaire des titres du prieuré, document qui comble un certain nombre de lacunes, en donnant l’analyse d’actes disparus. C’est très vraisemblablement au même prieur qu’on peut attribuer l’établissement d’un recueil des titres des prieurés de Froville et de Sainte-Marie-aux-Bois .