В Трире в IV и V веках образуются первые известнейшие в Европе монастыри и, как пишет святой Григорий Турский Трир с севера и юга, с запада и востока защищен молитвами святых иноческих обителей . В одной из них, а именно в бенедиктинском монастыре святого апостола Матфия находится величайшая христианская святыня – мощи Святого апостола Матфия. В книге апостольских деяний описывается, что когда Иуда-предатель отпал от 12 учеников Христовых, на его место по жребию был избран апостол Матфий, который проповедовал в Галлии.

Монастырь Cв. апостола Мтфия возник на месте римского кладбища. Некая вдова Альбана похоронила на нем первого епископа Евхариуса в своем склепе. Позднее на этом месте была устроена христианская церковь. В этой церкви находились мощи Cв. Aпостола Матфия, по преданию их тоже привезла в Трир св. Елена. Позднее мощи были скрыты среди других могил при нападении норманнов в 882 году. Около 1000 года н.э. монахи–бенедиктинцы устроили на месте погребения св. Евхариуса монастырь.
При раскопках на кладбище в 1127 году вновь обретены мощи апостола Матфия, что послужило причиной для устройства большого великолепного храма, освященного в 1148 году и получившего наименование церкви Cв. Матфия.

В путеводителе по городу отмечено, что мощи апостола Матфия – единственные апостольские мощи, находящиеся севернее Альп. Перед церковью сооружен памятный крест – Крест паломников,– у подножия которого есть указатели направления на Рим и Сантьяго – от мощей Aпостола Матфия паломники шли к мощам апостолов Петра и Павла и далее к мощам апостола Иакова.

Апостол Петр – небесный покровитель города Трира. Существует предание, что он поставил первого епископа Трира – им был почитаемый как местный святой епископ Евхариус. Св. Петр вместе со святым Евхариусом направил в Трир Валериуса и Матернуса, которые стали впоследствии епископами в Трире и были умучены властями за верность Христу. Матернус, по преданию, умер по дороге в Трир. Евхариус и Валериус вернулись в Рим. Апостол Петр вручил им свой жезл, с помощью которого они вернули Матернуса к жизни. Предание подтверждается тем, что римские папы несколько столетий не имели права служить Богу с жезлом, кроме времени их паломничеств в Трир.

Деятельность первых епископов древней Галатийской Церкви дала обильные всходы. В конце III века из южного Египта в Трир передислоцируется легион римских солдат, набранный в основном из христиан. Римский отряд численностью 6600 человек размещается в столице – Трире, а также вдоль Рейна по небольшим крепостным городам: Кельне, Бонне, Майнце и Цюрихе для защиты северо-восточных границ империи от нападения германских племен. Предание рассказывает, что все воины во главе с военачальником Маврикием были христиане. Во время самых жестоких гонений соправителя Диоклетиана – Максимина легионеры бесстрашно исповедовали веру во Христа и отказались приносить жертву языческим богам, за что и были казнены. Весь легион. Казнь происходила на Марсовом поле Трира, неподалеку от городской стены. По закону римских граждан казнили через усекновение мечом, после этого тела казненных воинов бросали в Мозель. Вместе с воинами мученическую кончину претерпели бургомистр города Пальмациус, некоторые сенаторы и жители Трира, исповедовавшие себя христианами. По приказу императора все отказавшиеся от жертвоприношения были казнены – усечены мечом, как римские граждане. Казнь продолжалась 3 дня. Летопись сообщает, что воды Мозеля на большом протяжении были окрашены в кровавый цвет. Всего было убито 7000 мучеников.

Св. Афанасий Великий (память его 2 мая по старому стилю) прожил в Трире с 335 по 337 год, неустанно борясь с арианской ересью. Святитель Афанасий почитался великим отцом Церкви и столпом Православия. Скончался он в возрасте 76 лет, оставив многочисленные богословские труды: четыре «Слова» против ариан, письма, комментарии к. Св. Писанию, книги нравоучительного характера, а также жизнеописание св. Антония Великого, с которым св. Афанасий был очень близок. Иоанн Златоуст советовал читать это житие каждому христианину.