ਦੰਤਕਥਾ ਦਾ ਦਾਅਵਾ ਹੈ ਕਿ ਬਾਈਜ਼ੈਂਟਿਅਮ ਸ਼ਹਿਰ ਦੀ ਸਥਾਪਨਾ ਲਗਭਗ 660 ਈਸਾ ਪੂਰਵ ਵਿੱਚ ਬਾਈਜ਼ਾਸ ਨਾਮ ਦੇ ਇੱਕ ਯੂਨਾਨੀ ਦੁਆਰਾ ਕੀਤੀ ਗਈ ਸੀ, ਜਦੋਂ ਡੇਲਫਿਕ ਓਰੇਕਲ ਨੇ ਉਸਨੂੰ ਅੰਨ੍ਹੇ ਦੀ ਧਰਤੀ ਦੇ ਸਾਹਮਣੇ ਆਪਣਾ ਸ਼ਹਿਰ ਬਣਾਉਣ ਲਈ ਕਿਹਾ ਸੀ।
ਡੇਲਫਿਕ ਓਰੇਕਲ ਬਾਈਜ਼ਾਸ ਨੂੰ ਬਾਈਜ਼ੈਂਟੀਅਮ ਬਣਾਉਣਾ ਚਾਹੁੰਦਾ ਸੀ, ਕਿਉਂਕਿ ਅੰਨ੍ਹੇ ਦੀ ਧਰਤੀ ਨੇ ਚੂਸਿਆ ਸੀ।