Segundo Eusébio de Cesareia, Calcedônia foi fundada 17 anos antes da fundação de Bizâncio por Bizas em 638 a.C., sendo ambas colônias de Mégara, localizadas nos lados opostos do Bósforo.[1]
Os calcedônios foram chamados de "cegos", por terem fundado a sua cidade num local bem inferior ao localizado no outro lado do estreito.[carece de fontes?] Segundo Tácito, quem os chamou de cegos foi o oráculo de Apolo na Pítia, que havia dito a colonos de Mégara para "buscar um lar oposto ao país dos cegos". O enigma levou-os à Calcedônia e, tendo pesquisado os dois lados de um estreito, escolheram o pior, pois o local de Bizâncio tinha a terra mais fértil e melhores oportunidades de pesca.[2] Segundo Heródoto, quem chamou os calcedônios de cegos foi Megabazo, pois eles tinham fundado a sua cidade 17 anos antes de Bizâncio, que era um local muito melhor para uma cidade.[3]
Caiu enfim, sob os repetidos ataques das hordas bárbaras, que atravessaram o estreito depois do saque a Bizâncio. Foi acampamento dos persas sob Cosroes II, cerca de 616–626. Os otomanos usaram-na como pedreira para a reconstrução de Istambul.
Ao sul estão as ruínas de Pantíquio (atual Pendik), onde se diz que Belisário teria vivido seus últimos dias, na velhice.
O nome do mineral calcedônia é derivado desta cidade.