Омейядский халифат
В 258 году до н. э. в ходе войны эллинистических государств Македонии и Египта в сражении у острова Кос македонский флот одержал победу над египетским. В римский период Кос процветал и перестраивался после разрушительных землетрясений. В начале IV века присоединился к Родосу. К тому времени на острове распространяется христианство. В 395 году вошёл в состав Византии. В 648 году остров захватил халиф Муавия (Омейядский халифат). С VII века входил в фему Самос. В конце XI века на остров прибыл Христодул Патмосский и основал монастырь Богородицы Кастриани в ().