Kadıköy'ün kuruluşu İstanbul'un kuruluşundan çok eski yıllara dayanır. Fikirtepede 1942 ile 1952 yılları arasında yapılan kazılarda MÖ 3000 yıllarına ait aletler ve insan iskeletleri bulunmuştur. Ayrıca balık, köpek, koyun, keçi kemiklerine rastlanmıştır. Bulunan araçlar arasında taştan çekiç, kemik, keramik, taş ağırşakları, bronz eserler, inci taneleri, firuze taşından eserler de vardır. Moda Burnu'nda Kalkedon kentinde Fenikelilerden kalma kandiller, vazo kırıkları, öküz heykeli, pişirilmiş balçıktan sakallı erkek başı, Kalkedonya Kitabesi'nin yazıldığı bronz levha bulunmuştur.