拜占庭的起源，一直都被傳說籠罩著。傳說墨伽拉（一個在雅典附近的城鎮）的拜占斯，當他揚帆向東北橫渡愛琴海時，建立了拜占庭。拜占斯查問了德爾斐的神諭（Oracle at Delphi）在哪裡建立新城市。神諭指示他去找「遮眼物的對面」。他起初不知道這是甚麼意思。但當他到了博斯普魯斯海峽他終於明白：在亞洲那邊的岸上是一個名叫卡爾西頓的希臘城市。他們因為看見卡爾西頓而看不見海峽對岸只距離半英里之外的高地。拜占斯在這片高地之上建立他的城市，並以自己的名字命名為拜占庭。由於它位處黑海唯一出入口的戰略優勢，使它成為一個商城。拜占庭後來吞併卡爾西頓，使它的版圖橫跨博斯普魯斯海峽。
Jeffreys, Elizabeth and Michael, and Moffatt, Ann. 1981.Byzantine Papers: Proceedings of the First Australian Byzantine Studies Conference, Canberra, 17-19 May 1978. Australian National University, Canberra.
