Константин I Великий
После распада Римской империи на восточную и Западную, Кипр оказался под властью Византии. Города Кипра были уничтожены двумя последовательными землетрясениями в 332 и 342 годах н. э., это ознаменовало конец целой эпохи. Большинство городов не было восстановлено, за исключением Саламина, который был перестроен и римский император Констанций II, сын Константин I Великий, назвал город Констанция. Этот город был центром Кипрской церкви, основанной апостолом Варнавой и достигшей наивысшего блеска при епископе Епифании. С 431 г. церковь является автокефальной.