किंवदंती का दावा है कि बाइज़ेंटियम शहर की स्थापना 660 ई. पू. के आसपास डेल्फिक ओरेकल के आदेश के बाद बाइज़ेंटियम नाम के एक ग्रीक द्वारा की गई थी, जिसने उसे अंधों की भूमि के सामने अपना शहर बनाने का आदेश दिया था।
किंवदंती का दावा है कि बीजान्टियम शहर की स्थापना लगभग 999 ईसा पूर्व हुई थी।