কিংবদন্তী দাবী কৰিছে যে বাইজেণ্টিয়াম চহৰটো ৬৬০ খ্রিস্টপূর্বাব্দৰ মাজতে বাইজাছ নামৰ এজন গ্ৰীক লোকৰ দ্বাৰা ডেল্ফিক ওৰাকলে তেওঁক অন্ধ দেশৰ ওপৰত তেওঁৰ চহৰ নিৰ্মাণ কৰিবলৈ আজ্ঞা দিয়াৰ পিছত স্থাপন কৰা হৈছিল।
কিংবদন্তী দাবী কৰে যে বাইজাণ্টিয়াম চহৰটো আনুমানিক ৯৯৯ খ্রিস্টপূর্বাব্দত স্থাপন কৰা হৈছিল।