Keskiajalla nykyisen Kreikan ja Turkin alueita hallitsi Bysantin eli Itä-Rooman valtakunta. Se oli syntynyt Rooman valtakunnan jakautuessa kahtia ja sen asukkaat kutsuivat sitä vielä kauan kahtiajaon jälkeenkin ”Rooman valtakunnaksi”, varsinkin sen jälkeen kun lyhytikäiseksi jäänyt Länsi-Rooman keisarikunta oli luhistunut. Vuonna 610 keisari Herakleios kuitenkin teki kreikan kielestä valtakunnan virallisen kielen latinan sijasta, minkä jälkeen valtakuntaa alettiin pitää kreikkalaisena, vaikka se samalla yhä olikin myös Rooman valtakunnan seuraajavaltio. Toisin kuin Länsi-Rooma, tämä Itä-Rooman keisarikunta pysyi vuosisatoja elinvoimaisena ja pystyi menestyksellisesti puolustautumaan monia vihollisiaan kuten visi­gootteja, hunneja, arabeja, mongoleja ja lopulta turkkilaisiakin vastaan näiden yrittäessä ensimmäisen kerran valloittaa Bysantin; arabeille Itä-Rooma oli kyllä menettänyt laajoja ja tärkeitä alueita mutta pysynyt pienentyneenäkin itsenäisenä. Neljännellä risti­retkellä 1200-luvun alussa länsieurooppalaiset valloittivat valta­kunnan pää­kaupunginkin, Konstantinopolin, mutta jo saman vuosisadan lopulla valtakunta vielä palautettiin joksikin ajaksi. Pian sen jälkeen osmanit alkoivat kuitenkin laajentaa valtakuntaansa Bysantin kustannuksella, ja vuonna 1453 he valloittivat lopulta valtakunnan pääkaupunginkin, Konstantinopolin, jossa he muuttivat Hagia Sofian moskeijaksi. Tämän jälkeen heidän oli helppo valloittaa loputkin Bysantin alueista.