Hersonissos was also an important Byzantine area and the seat of an archbishop from the first Byzantine period. A triple-aisled fifth century basilica has been excavated in Kastri--one of the largest on Crete. The floors of the church are covered with mosaic. East of the town there is another basilica dating from the sixth century and its floors are also covered with mosaic.