La plupart des sources attribuent la fondation de Byzance au grand Byzas qui, selon Étienne de Byzance, était fils de Céroessa, elle-même fille de Zeus et d’Io. Il est généralement admis que la cité était une colonie mégarienne mais rien n’indique que le contingent des oikistes (les fondateurs) n’ait pas été composé également de citoyens d’autres cités. Eusèbe de Césarée avance une date précise pour la fondation de la cité : « la troisième année de la trentième olympiade », ce qui donnerait 667 av. J.-C. Diodore, quant à lui, mentionne rapidement la cité alors qu’il narre l’épopée des Argonautes.