石器时代起，人类就生活在现在被称为伊斯坦布尔的地区。最早的已知定居点可追溯到公元前6700年，在2008年在历史半岛位于欧洲一侧的 伊斯坦布尔地铁耶尼卡佩地铁站和马尔马拉隧道的建设工程期间发现。。而安纳托利亚一侧的第一个人类定居点，菲基尔特佩土堆，属于青铜时代，文物可追溯到公元前5500至3500年。 在附近的卡德柯伊（迦克墩）发现了一个可追溯到腓尼基的港口定居点。
莱戈斯.这个城市的第一个名字是莱戈斯。 根据老普林尼的历史记载，它和邻近的塞米斯特拉渔村，都是由色雷斯人部落创立的。