28 апреля 2003 г. в городе Трире по благословению Его Высокопреосвященства, архиепископа Берлинского и Германского, Феофана, архимандрит Иосиф (Пустоутов) совершил первую Божественную Литургию.
7 октября 2004 года, на заседании Священного Синода Русской Православной Церкви был утвержден новообразованный приход во имя Сорока мучеников Севастийских, настоятелем которого назначен архимандрит Иосиф (Пустоутов).
До 2004 г. богослужения проходили на частных квартирах. В 2004 году приход получил возможность нерегулярно совершать литургию в помещении крипты храма во имя святого Валерия.
5 июля, 2005 года заключен договор о долгосрочной аренде трех этажного здания в центре города.
В короткие сроки была проведена работа по переоборудованию первого этажа снятого помещения в домовой храм. Богослужения совершаются с регулярностью шесть раз в месяц, каждую субботу, одно воскресение и праздники.
В пятницу и субботу идут занятия в детской Воскресной школе, катехизаторские курсы для взрослых, а так же интеграционные курсы немецкого языка.
Приход располагает большой библиотекой на русском языке.
С 2004 года существует детский паломнический клуб "Встреча", в рамках своей работы в период летних и весенних каникул организующий поездки в Православные лагеря Франции (лагерь "Наш Дом" от Трёхсвятительского подворья Московского Патриархата в Париже) и Греции.
С пятницы по воскресенье в городе Трире собирается детский лагерь выходного дня. Дети вместе с руководителями проживают в комнатах для паломников. В программе лагеря занятия по Закону Божию и Основам Православной культуры, просмотры православных фильмов и паломничества к общехристианским святыням города Трира.
Приход во имя Сорока мучеников Севастийских занимается организацией паломничеств в город Трир, к святыням неразделенной Церкви приезжают паломники не только из Германии и других стран Европы, но и из России. На втором этаже арендуемого здания расположены комнаты, где можно остановиться на ночлег.
История Трира неразделимо связанна с историей Церкви. В городе была древнейшая в Германии епископская кафедра.
В конце третьего века во время самых тяжелых гонений Диоклетиана в Трир передислоцируется легион римских солдат. Все воины во главе со своим начальником легиона Маврикием были христиане. Легионеры бесстрашно исповедали веру во Христа, после чего были казнены, через усекновение мечем. Тела казненных воинов бросили в Мозель. Оставшиеся после гонений в живых христиане чудесно обрели вымытые рекой их нетленные мощи. Позднее, в период правления св. Константина Великого один из первых храмов города Трира, построенный на месте убиения, будет назван Церковью мучеников. Сейчас это церковь святого Павлина, где открыто почивают мощи Трирских мучеников.
С 306 по 316 год при императоре Константине Трир становиться столицей объединенной Римской империи, где постоянно прибывает император со своею матерью - святой Царственной Еленой. Одна из святынь - хитон Господа нашего Иисуса Христа, был привезен ею в Трир. По сей день, эта великая святыня хранится в кафедральном соборе города. Честная глава святой равноапостольной Елены, обрамленная в специальный ковчег в виде храма,
почивает там же. История города Трира так же связана с именем учителя Вселенского Православия - святого Афанасия Великого, он проживал в Трире с 335 по 337 год. Сохранились видимые знаки его присутствия.
В книге апостольских деяний описывается, что когда Иуда- предатель отпал от 12 учеников Христовых, на его место по жребию был избран апостол Матфий, который проповедовал в Галлии. Монастырь святого апостола Матфия хранит его мощи.
Возобновить и утвердить православную жизнь, устроить приход Православной церкви в городе, освященном молитвами святых Трирских мучеников, святых Равноапостольных Константина и матери его Елены - это очень высокая и ответственная задача православных в граде Трире пребывающих.
Сайт www.trierorthodox.net наконец то снова работает!
Он переехал на платформу ReloadCMS 1.2.6 и с этого дня стал гораздо функциональнее чем изначально вообще планировался!
