Берега пролива оказались идеальным местом для создания поселения. Здесь было все, что нужно для жизни: прекрасные условия для занятия земледелием и рыболовством, удобная естественная гавань для торговых судов. В эпоху великой греческой колонизации (VIII–VI вв. до н. э.) там появились первые переселенцы. Однако возникновение настоящего города историческая традиция относит к началу 60-х гг. VII в. до н. э. И снова придется обратиться к легендам, большинство из которых сходится на том, что названием своим этот город был обязан человеку по имени Визант. По одним преданиям, он был участником плавания за золотым руном на корабле «Арго». По другим (и эту версию излагал древнегреческий историк Геродот), – полководцем из Мегар (города на Коринфском перешейке). Во время жертвоприношения, которое по обычаю Визант совершал перед закладкой нового города, в небе неожиданно появился коршун. Он схватил сердце жертвенного быка и отнес его в своих когтях куда-то в конец Босфорского мыса. Визант воспринял это событие как изъявление воли богов построить город там, где укажет птица, так как в свое время получил подобное предсказание от дельфийского оракула. Найдя место, куда коршун бросил свою добычу, Визант понял, что боги подсказали ему самое лучшее решение. Так среди холмов Босфорского мыса появился город, названный Византием в честь его основателя.
Быстрому развитию поселения греческих колонистов на Босфорском мысу и превращению его в один из ведущих центров ремесла, торговли и мореходства способствовали благоприятные природные условия. Главным обстоятельством, на многие века вперед предопределившим значимость города на Босфоре, независимо от того, кому он принадлежал и центром какого государства являлся, было его уникальное географическое положение. Однако, находясь на стыке двух континентов, Европы и Азии, в стратегически важном месте (не потерявшем, кстати сказать, своего значения до наших дней), на перекрестке мировых торговых путей, он одинаково был обречен и на процветание, и на разорение, и даже разрушение, которые несли ему бесчисленные захватчики. Исторические источники сообщают, что впервые Византий был разрушен до основания в период греко-персидских войн конца VI – начала V в. до н. э. Возродившись в середине V в. до н. э., город стал яблоком раздора в борьбе между Афинами и Спартой. В середине IV в. до н. э. Византий подвергся осаде со стороны войск македонского царя Филиппа II, отца Александра Великого. Ценой огромных жертв жителям удалось отстоять город и сохранить господство над проливами. В течение первых двух столетий н. э., когда Римская империя вела борьбу за власть над районом Восточного Средиземноморья, Византию удавалось сохранять автономию. Но в 196 г. к городу подошли войска римского легата Септимия Севера и начали осаду, продлившуюся три года. Взяв Византий измором, Север, в отместку за стойкость, проявленную его защитниками, принял решение разрушить в нем все самые значительные постройки и оборонительные сооружения и сделал это. Вплоть до начала IV в. н. э. Византий переживал период упадка.