La fondation de cette abbaye bénédictine est très ancienne, sans doute de l'époque carolingienne. Une charte fut donnée par le Roi Raoul en 933, par laquelle il lui accorde sa protection. Cette abbaye fut réformée par les moines de St Benoît d'Aniane. Aymon, moine de Saint-Savin, devint abbé de St Martin de Tulle, avant d'être ensuite abbé de Saint Martial de Limoges. St Odon succéda à Aymon, puis ensuite Adacius mais ces derniers collaboraient avec l'abbé de Cluny. Le pape Urbain II serait venu à Tulle le 20 décembre 1095, mais son passage est si rapide que l'on peut en douter "son séjour à Tulle fut de courte durée. Il dut y arriver dans la soirée du 20 décembre pour se rendre le lendemain à Uzerche où il célèbre la fête de Saint Thomas". En 1096, Ebble 1er de Ventadour se fait moine à St Martin de Tulle. Il fut son abbé de 1112 à 1152.

Cette abbaye était fort riche et possédait les bénéfices ci-dessous. La plus grande partie de ses terres était située en Quercy.