İstanbul’un kuruluş hikayesi ilginçtir: Megaryalı Bizans, bir şehir kurmak ister ve fikrini almak üzere Delf kahinine başvurur. ''Bu şehri, Körler Ülkesi'nin karşısına kur!'' der kahin. Körler ülkesini aramaya başlar Bizans. Aylar sonra Sarayburnu'nun bulunduğu yere gelir. Boğaz'dan Kadıköy'ün yerinde bulunan şehri gördüğünde kendi kendine sorar: ''Bu şehri neden buraya değil de çorak topraklar üzerine kurmuşlar? Bu adamlar kör mü?'' Bizans aradığı Körler Ülkesi’ni bulmuştur.
Bu efsanenin doğruluğu tartışılır, ama bir gerçek vardır ki, o da Anadolu yakasının geçmişinin daha eski olduğudur. M.Ö. 5000- 3000 arasında İstanbul çevresinde ilk insan yerleşmelerinin ortaya çıktığı söylenebilir. Anadolu yakasında yontma taş devrine ait ilk el baltaları İçerenköy’de bulunmuştur. Anadolu yakasında ve belki tüm İstanbul çevresinde tarih öncesine ait en önemli yerleşme alanı Fikirtepe kültürüdür. Fikirtepe kültürü muhtemelen M.Ö. 4000’den 3000’e geçiş devresine aittir.