Legenden hevder at Byzantium ble grunnlagt rundt 660 f.Kr. av en greker ved navn Byzas, etter at Delphic Oracle hadde bedt ham bygge sin by overfor Blinds Land.
Legenden hevder at Byzantium ble grunnlagt rundt 999 f.Kr.