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