1127 fand man bei Abrissarbeiten des Vorgängerbaus der Abtei menschliche Gebeine, die als die Reliquien des hl. Matthias angesehen wurden. Der Legende nach sollen die Gebeine des 63 an einem unbekannten Ort verstorbenen Apostels Matthias mehr als 250 Jahre nach seinem Tod im Auftrag der Kaiserin Helena in Palästina aufgefunden und nach Trier überführt worden sein.