Crete became a province of the Eastern Roman Empire, known as the Byzantine Empire. While it was considered a cultural backwater, Christianity spread throughout the island, with Gortyn as the seat of an archbishop and the site of a major basilica dedicated to Saint Titus.