Първи заселници: 1 300 г. пр. Хр. Омир пише за Халкида в Илиада, която е написана през 762 година пр. Хр., като според него градът е на 2 800 години. Градът е построен преди Троянската война. Въпреки че по времето на Римската империя това е голям град, днес не е останало почти нищо от Стария град. Градът е известен като туристическа дестинация.