Lykia ble under Det bysantinske riket omgjort til en provins, kalt for (gresk: θέμα Κιβυρραιωτῶν) som besto av den sørlige kysten av Lilleasia fra tidlig på 700-tallet og fram til slutten av 1100-tallet. Det var Det bysantinske riket viktigste flåteområde (gresk: θέμα ναυτικόν), og tjente hovedsakelig for å framskaffe skip og tropper for den bysantinske marinen. De lykiske byene fortsatte å eksistere under bysantinsk tid, men da araberne fra og med 700-tallet slo seg inn i Anatolia forsvant de en etter en.