কথিত আছে যে, বাইজাস নামে একজন গ্রিক সা.কা.পূ. ৬৬০ সালে বাইজান্টিয়াম শহর প্রতিষ্ঠা করেছিলেন, যখন ডেলফিক ওরাকল তাকে অন্ধদের দেশের বিপরীতে তার শহর নির্মাণ করার আদেশ দিয়েছিলেন।
কথিত আছে যে, বাইজান্টিয়াম শহরটি খ্রিস্টপূর্ব ৯৯৯ সালের দিকে প্রতিষ্ঠিত হয়েছিল।