The Medieval history of Cyprus starts with the division of the Roman Empire into an Eastern and Western half.