Ancient Roman theatre Curium Limassol Cyprus Cyprus became a Roman province in BC and became part of the Byzantine Empire in The theatre of the ancient city of Curium Kourion was originally built by the Greeks in the late nd century BC and was then rebuilt by the Romans in the nd or rd century