Un vasto edificio del XVII secolo, l'Abbazia di Saint-Paul de Verdun era un tempo occupata dall'ordine dei Premostratensi. Quella che oggi ospita il tribunale di Verdun e la sottoprefettura è considerata una delle prime fondazioni religiose di Verdun.
Originariamente un'abbazia benedettina fondata nella seconda metà del X secolo, l'Abbazia di Saint-Paul fu completamente distrutta nel XVI secolo. Successivamente fu rifondata nella cinta muraria e poi nuovamente distrutta alla fine del 1700. Il tutto beneficia di un'iscrizione nei Monumenti Storici.