During the period of the Byzantine Empire, Kastellorizo was part of the "Province of the Islands", the capital of which was Rhodes.
Podczas okresu panowania Cesarstwa Bizantyjskiego, Kastelorizo było częścią 'eparchii wyspy', której stolicą było Rodos.