Основанная примерно в III веке, епархия Меца в течение долгого времени была влиятельной и богатой. Встречая сопротивление со стороны горожан, а также подпав под влияние королевской власти, она постепенно потеряла свои экономический вес и политическое влияние.
Согласно древнему преданию, дошедшему до нас, благодаря Деяниям мецких епископов (лат. Gesta episcoporum Mettensium) Павла Диакона (ок. 784 года), следы основания епархии Мец относятся к временам первых апостолов. Согласно этому преданию, святой Климент (Clément de Metz), первый епископ Мецский, был учеником святого Петра, пославшего из Рима священника Селеста (Celeste) и диакона Феликса для проповеди Христовой веры в тех краях ещё в 95 году. Святой Пациент, четвертый епископ города, считается посланцем апостола Иоанна. Предания относительно первых епископов Меца, как иногда считают, появились между X и XIV веками в монастырях святого Арнульфа (Abbaye de Saint-Arnould) и святого Климента (Église Saint-Clément de Metz), а также в монастыре Горз (Abbaye de Gorze). Как также иногда считают, они возникли в соперничестве этих различных религиозных институтов, стремившихся установить свою легитимность через эти описания. Эти жития были собраны воедино летописцами XVI века, такими как Филипп де Виньоль (Philippe de Vigneulles) и монах-августинец Жан Шателен (Jean Châtelain). Более поздняя хронология фиксирует дату основания епископства в третьем веке.