В 658 году до н.э. на острове, напоминающем голову орла, между бухтой Золотой Рог и Мраморным морем греческие колонисты из Мегары основали город. Они назвали его Византией по имени своего вождя Византа (или Визаса). Сначала город заселили рыбаки и торговцы, но выгодное географическое положение привело к быстрому росту Византии, и вскоре она заняла видное место среди греческих полисов.