The Church commemorates the Holy Apostles of the Seventy, Sosthenes, Apollos, Cephas, Tychicus and Epaphroditus.
Tychicus was the “right hand” of Saint Paul the Apostle. He had undertaken to deliver to the Colossians and the Ephesians the Epistles of Saint Paul, and to discuss with the Christians the problems of the Church.
Saint Tychicus is directly related to Cyprus, as, according to the Vita written by Saint Auxivius, when Saint Paul was informed of the martyrdom of Barnabas in 58 AD, he sent Epaphras, Tychicus and some others to Cyprus to meet Bishop Heraklidios and to appoint Epaphras as bishop in Paphos and Tychicus as bishop in Neapoli (modern-day Limassol). When Saint Tychicus finished his work in Cyprus, he returned to Saint Paul and later became bishop of Colophon.
Source: Church of Cyprus