Другой пролив – Дарданеллы – греки назвали Геллеспонтом. Название это буквально переводится как «море Геллы». Так звали утонувшую в нем девочку Геллу, дочь беотийского царя Афаманта. Вместе со своим братом Фриксом она путешествовала в Колхиду на посланном с Олимпа крылатом золотом баране, спасаясь от козней своей злой мачехи Ино. Во время полета у девочки закружилась голова, и она упала в воды пролива. Брат же ее благополучно достиг Колхиды, баран был принесен в жертву, а его золотое руно стало причиной великого путешествия аргонавтов.
Первое поселение на месте современного Стамбула было греческим и возникло примерно в VII веке до н. э. Оно было заложено выходцами из Мегар, ремесленного города на Коринфском перешейке.
Геродот утверждает, что примерно в 675 году до н. э. греки прибыли к берегам Босфора и начали строительство города на европейском берегу, однако по каким-то неизвестным причинам изменили свои планы, переправились на азиатский берег Босфора и основали там город Калхедон (ныне Кадыкёй). Геродот неодобрительно назвал калхедонян «слепцами».
Датой основания древнего поселения на европейской стороне авторитетный византийский историк Евсевий, живший в IV веке н. э., называет 660 год до н. э. С выбором места для города связано множество легенд, хотя очевидно, что для основания поселения место очень удобное. Древнее название города – Византий – связано с именем предводителя греков Византа, которому приписывалось божественное происхождение, впрочем, вспоминая историю Геракла и Александра Македонского, понятно, что в Греции это скорее традиция, чем исключение. Так вот, легенда гласит, что когда Визант совершал жертвоприношение, неожиданно с небес спустился огромный орел, схватил жертвенное животное и унес его на мыс – таким образом боги подсказали, где заложить город. Геродот же делает акцент на традиционном для греков обращении к дельфийскому оракулу. Мягкий климат, плодородные земли и необычайно выгодное местоположение нового города определило его быстрое процветание и сделало его одной из наиболее значительных греческих колоний. Греки обнесли город каменными стенами со сторожевыми башнями и опоясали глубокими рвами. Стены Византия, сложенные из огромных камней, были столь мощными, что ходили легенды, будто боги участвовали в их сооружении.