Считается, что город начал свое существование в 658 году до н.э. Сначала в этих местах возвели город фракийцы, а финикийцы – торговую факторию. Это была уже столица небольшого государства, которое охватило весь берег Босфора. Именно тогда колонисты из Мегары заложили на острове между Бухтой Золотой Рог и Мраморным морем свое первое поселение.
История выбора места для построения Стамбула связана с большим количеством разных легенд. Одну из них рассказывает в своих повествованиях древнегреческий историк, ученый и географ Страбон.
В соответствии с ней мегарцы сначала обратились за советом по поводу размещение будущего поселения к провидцу. Он им посоветовал, что город необходимо строить «напротив слепых». Мегарцы под руководством вождя Византа, который к тому же был сыном нимфы Кероссы и Посейдона, приплыли к Босфору. Увидев Халкидон, вождь сказал своим попутчикам, что основатели данного города и являются теми слепыми, потому что не поняли преимущества Золотого Рога и отдали предпочтение тому месту, где возведен Халкидон. Итак, Серайский мыс и был тем местом, которое указал вещун и где мегарцы построили город. Назвали его в честь своего вождя Византий.
Согласно другой версии этих событий, дельфийский оракул порекомендовал мегарцам возвести город на фракийском мысу, который богат на оленей и рыбу. Вещун не обманул. В этих водах действительно водилось огромное количество рыбы, а оленей в здешних лесах было в изобилии. Во время жертвоприношения, которое полагалось провести в таких случаях, налетел коршун, схватил и унес жертвенное животное на конец мыса, врезающегося в Босфор. Пастух, находившийся неподалеку, показал Византу это место. Данное происшествие Визант и его товарищи расценили как знак свыше и основали город на холмистой окраине Босфора.
