В Трире есть 3 церкви, возведенные Папами в ранг "Базилики минор". Первая — это Церковь Богоматери (Либфрауенкирхе), она находится прямо рядом с кафедральным собором "Трирер Дом". Вторая — монастырская паломническая церковь в бенедиктинском аббатстве Ст. Маттиас, где покоятся мощи младшего из апостолов — Маттиаса, или в русской транскрипции Матфи́й (греч. Ματθίας, лат. Matthias, ивр. מַתִּתְיָהוּ (מַתִּי) תולמאיי, «дар Яхве») — одного из учеников Иисуса Христа, по жребию занявший место среди двенадцати апостолов вместо отпавшего Иуды Искариота. И третья — Базилика святого Паулина. Аббатство Ст. Маттиас находится в нескольких километрах южнее центра, Ст.Паулин — севернее, и обе они не попадают в обычный ознакомительный маршрут по городу.

К базилике Паулина мы попали случайно, просто не могли найти свободную парковку в центре. Это был праздничный день, второй день католической Пасхи. Запарковабшись, решили зайти посмотреть, открыта ли церковь. Я на тот момент, не знала, что передо мной. Базилика, как и любая католическая церковь открыта для прихожан всегда. Мы зашли и сначала задохнулись от копоти. Я такого еще не встречала, все было как в тумане! (Пасха, однако!) Потом мы подняли головы и поняли, что зашли не зря. Какая там роспись! Если высота колокольни 53 метра, то потолочные фрески находятся примерно на высоте 25 метров. Сделаны они были в 1743 году баварским мастером Кристофом Шефлером (Christoph Thomas Scheffler). Церковь строили местные архитекторы — Ёзеф Вальтер и Ёхан Зайц , в оформлении принимал участие великий мастер эпохи барокко — Бальтазар Нойман, которого мы знаем по Вюрзбургской Резиденции.

Но это не первая церковь на этом месте, а третья. Место это святое. По преданию здесь в 3 веке были казнены римские легионеры-христиане, члены легендарного Фиванского легиона. На лужайке перед базиликой находятся памятный каменный крест с надписью на латинском языке: "Я и все мы вместе непобедимы". Он же изображен и на фреске.

Первая церковь на этом месте была построена в 4 веке нашей эры в качестве усыпальницы трирского архиепископа Святого Паулина, прославившегося проповедованием христианства среди язычников. От самого первого его здания, уничтоженного пожаром в начале XI столетия, остался только древний склеп, где были найдены черепа и фрагменты костей святых мучеников-легионеров. На месте сгоревшей была построена новая церковь в романском стиле, ее разрушили французские войска в 1674 году во ремя войны за Пфальцское наследство. В 18 веке церковь Святого Паулина была построена вновь в стиле барокко. В 1802 году в ней побывал Наполеон Бонапарт, по его распоряжению церковь стала приходской, до этого она принадлежала бенедиктинскому ордену.