Мегарите биле првиот историски народ кој се населил во областа на денешен Истанбул. Во 680-тите п.н.е., тие мигрирале од Грција, поминале низ Мраморното Море и го основале градот Халкидон на местото на сегашното соседство Кадикој, на азиската страна. Првите жители на Халкидон биле земјоделци и ја носат сомнителната чест да бидат познати како „Народот на слепите“. Во 660-тите п.н.е., друга група Мегари основале град на денешната локација Сарајбурну. Според легендата, овие Мегари го посетиле пророштвото во храмот на Делфи пред да тргнат по море за да основаат град. Пророштвото ги советуваше да се населат „директно спроти Нацијата на слепите“. Кога стигнале до денешното место Сарајбурну, мегарските колонисти биле импресионирани од неговата висина и од фактот дека бил природно заштитен од три страни покрај морето. Откако го забележаа Халкидон, директно преку Босфор од Сарајбурну, си помислија: „Секој што може да основа град во поглед на толку совршено место, навистина мора да биде слеп!“

Византски период:

Мегарите решиле дека нејасниот совет на пророштвото мора да се однесува на Истанбул – Сарајбурну и тука ја основале првата населба во нивниот град. Тие му го дале името „Византиум“ на градот, по еден од нивните капетани, Бизас. На овој начин, корените на Истанбул биле поставени во текот на седмиот век пред нашата ера - познат како почеток на византискиот период - од страна на мегариските колонисти од Грција. Во 278 п.н.е., Византија била опколена од тевтонски племиња кои дошле од запад. По триумфот во Македонските војни во 146 п.н.е., Римјаните ја презеле контролата над Балканот и Мала Азија; се разбира, и Византија стана дел од Римската империја. Во 330 н.е., римскиот император Константин I ја прогласил Византија за нов главен град на Империјата и почнал да го обновува градот. Градот бил прекрстен во „Константинопол“ и од тој ден станал една од најважните локации во христијанскиот свет. Римската империја официјално била поделена на два дела, источен и западен во 395 година од нашата ера. Овој трансфер на моќ го означил падот на Западното Римско Царство и воспоставувањето на Константинопол како единствен империјален главен град. Потоа, Константинопол станал единствено источен православен град.

Латинска окупација

Крстоносците првпат стигнале во Истанбул е 1096 г. н.е. Откако дознале за контроверзноста околу византискиот трон, крстоносците решиле да ја искористат можноста да влезат во градот. Со помош на Венецијанците, тие успеале да влезат во Златниот рог и го зазеле градот на 13 април 1204 н.е. Веднаш по нивното пристигнување, тие почнале да го експлоатираат и осиромашуваат градот; Константинополските благородници и богатите класи побегнале во градот Никеја на исток.

Враќање во византиски

Вториот византиски период започнал во 1261 година со повторно преземање на Истанбул од Латините од страна на династијата Палеолог. Сепак, градот никогаш не требаше да се врати на својата поранешна важност и слава. Во текот на вториот византиски период, градот почнал полека да се опкружува со Османлиите и, на крајот, станала јасна неизбежноста од неговиот пад. Од 1393 година наваму, градот бил принуден да им плаќа данок на Османлиите. Иако бил опкружен во 1393 година од султанот Јилдирим Бајазид и во 1422 година од султанот Мурат II, ниту еден од нив не можел целосно да го заземе градот.