Как нередко случается со столь древними городами, история возникновения здешнего первого поселения овеяна многочисленными легендами. Согласно одной из них несчастная возлюбленная Зевса Ио, обращенная Герой в корову, нашла себе приют в окрестностях бухты Золотой Рог, где и произвела на свет дочь Кероэссу, та же в свою очередь родила от повелителя морей Посейдона сына Византа, который и стал легендарным основателем города. С именем Ио связывают и фракийское название пролива, соединяющего Черное и Мраморное моря, — Босфор, что означает «Коровья крепость». Позднейшая легенда рассказывает о том, как некий Визант из греческого полиса Мегары получил у Дельфийского оракула указание о месте основания новой колонии в Малой Азии.