The historical origin of the archeparchy is traced back to the New Testament. In Acts of Apostles, the church of Tyre (also Tyros) is mentioned in the missionary journey of Paul the Apostle "From Miletus about Caesarea to Jerusalem" (Acts 21.3 to 7 EU). Tyre was an ancient metropolitan see in Roman and Byzantine Empire.