可是在君士坦丁堡之前还有个著名的名字：拜占庭，这是一个古希腊的城邦，它不是古希腊首都。

伊斯坦布尔的欧洲区开始有居民，可以追溯到青铜器（Bronze）时期。

拜占庭是古希腊的一个城邦。建城大约在公元前657年

传说Olympus的主神宙斯为了使他的情人Lo（伊俄）免受宙斯老婆（Hera）赫拉的迫害，把她变成了一头奶牛。 后来在出逃中，她生了一个女儿，叫做Keroessa。 这个女儿和她的叔叔海神波塞冬生了一个儿子，叫做Byzas， 他就是拜占庭的创建者。这个Keroessa到底是谁的女儿，搜索了一下有两个不同的版本。这里这个版本是出自于伊斯坦布尔考古博物馆的资料。

还有传说是Byzas是古希腊城市（雅典附近的城镇）Megaron的一位航海者 （也被成为殖民者）。当他扬帆向东北横渡爱琴海时，建立了拜占庭。 Byzas在之前有询问了Oracle at Delphi关于在哪里建城的问题。Oracle告诉他去找“opposite the blind“。 当时Byzas并不能理解Oracle的意思。但是当他来到了Bosphorus海峡，他就明白了。在亚洲那边的岸上有一个名叫Chalcedon的希腊城市。据说此城市就是“the city of blind”。之后Byzas就建立了拜占庭，不久后统一了对面的城市。

拜占庭很快繁荣起来，希腊的殖民者把当地人驯化成努力，进行各种卒中的工作。此时的古希腊文明和两河流域的文明展开了斗争。一直到公元前513年，波斯皇帝大流士一世率领大军横渡Bosohorus海峡，占领了拜占庭。波斯和希腊开始长达半个世纪的希波战争，最后以希腊胜利。后来的斯巴达人和希腊人又战争，拜占庭一度被斯巴达人占领。一直到公元前334年，年仅22岁的亚历山大打败了统治希腊后，击败波斯并推翻了大流士三世。到公元前278年，拜占庭又被加拉太人占领，大肆毁坏此城。