Byzantion'un kurucusu, Megaralı Kral Byzas'tır 135.

Geleneksel kuruluş efsanesine göre, Byzas, Delphi’deki Apollon Tapınağı’nın baş kâhininden, “körler ülkesi”nin karşısına bir şehir kurması gerektiğini öğrenir 135. Körler ülkesi olarak anılan yer, aslında Kalkedon (günümüzde Kadıköy)’dur; çünkü Kalkedon’u kuranlar, denizin diğer tarafındaki verimli yeri göremeyip denizin doğu tarafına yerleşimlerini kurdukları için bu isimle anılmışlardır 23.

Byzantionlu Dionysios’a göre ise kent, M.Ö. 695 yılında kurulmuştur 3.

Ancak, bazı kaynaklara göre kentin kurucusu, Megaralıların donanma komutanı Byzes olabilir 45.