Truyền thuyết cho rằng thành phố Byzantium được thành lập vào khoảng năm 660 trước Công nguyên. bởi một người Hy Lạp tên là Byzas, sau khi Nhà tiên tri Delphic ra lệnh cho anh ta xây dựng thành phố của mình đối diện với Vùng đất của người mù.
Truyền thuyết cho rằng thành phố Byzantium được thành lập vào khoảng năm 999 trước Công nguyên.