Byzantioni rajasid 657. aastal eKr kreeka linna Megara kolonistid. Linna asukohaks sai strateegiliselt oluline piirkond Vahemere ja Musta mere vahel ning sellel oli väga hea asukohaga sadam, mida hiljem tunti Kuldsarve nime all. Need asjaolud aitasid Byzantionil kasvada piirkonna juhtivaks sadamaks ja töötlemiskeskuseks, mis oli eriti tuntud viljakaubanduse poolest.