La prima abbazia di Saint-Paul fu costruita nel X secolo al di fuori dei bastioni, nel luogo in cui fu sepolto il sesto vescovo di Verdun, Paul.
Distrutta nel XIII secolo dai cittadini di Verdun in collera con il loro vescovo e poi demolita nel 1552 per ordine del re di Francia, fu ricostruita nel sito attuale intorno al 1560 e poi riprogettata per la terza volta nel XVIII secolo. La Sottoprefettura e il Tribunale di primo grado di Verdun condividono attualmente i locali dell'ex abbazia.
NOTA: il complesso dell'abbazia di Saint-Paul è diventato l'Hôtel de la Cloche d'Or.
