Eufemia, 4. yüzyılın ilk yıllarında yaşamış bir Hristiyan kadınıdır. O yıllarda Hıristiyanlık henüz Doğu  Roma’da  resmen  kabul  edilmemişti  ve  İstanbul’da  çok  tanrılı  inanç  geçerliydi. Günlerden bir gün, böyle bir  törene katılmasını  istemişler Eufemia’dan. Sırası gelmişken, bu törenin,  tanrı  Ares  adına,  şimdiki  Kadıköy’de,  Yeldeğirmeni  dolaylarındaki  bir  tapınakta yapıldığının rivayet edildiğini de söyleyelim. Ancak, Pagan rimellerine inanmadığı için törene katılmayan Eufemia, dinine sadık kalmasının bedelini  çok  feci  bir biçimde  ödemiş.  Yuvarlak  ahşap  bir çıkrığa,  ellerinden  ve  ayaklarından bağlayıp,  tekerleği  yavaş  yavaş  döndürerek,  acılar,  feryatlar  içinde  kemiklerini kırmışlar Eufemia’nın.

Birçok büyük hükümdarın olduğu gibi, Fatih Sultan Mehmet’in de efsane ve öykülerde  ismi sıkça geçiyor. Şimdi bunlardan birini anlatalım. Fatih  Sultan  Mehmet  İstanbul’a  yerleştikten  sonra,  kentteki  günlük  yaşam  normale döndüğünde, bir gün ava çıkmak  istemiş. Sultan, kentinin  surları dışına çıkmış, uzaklaştıkça uzaklaşmış,  avı  da  uzadıkça  uzamış.  Kente  dönmeye  karar  verdiğinde  de  hava  kararmaya başlamış. İstanbul’u  fetheden  hükümdar,  sur  kapılarının  önüne  geldiği sırada,  kapının  kendisinin emrettiği  şekilde  kapalı  olduğunu  görmüş  ve  nöbetçi  askere  içeri  girmek  için  emir  vermiş. Karanlık  basınca  kapıların  kesinlikle  kapanması  emrini  alan  nöbetçi  yeniçeri,  kapıyı  hiçbir şekilde  açmaya …

Kentin  kuruluşu  üzerine  rivayet  muhtelif.  En  ünlüsü  ve  bilineni  Megaralı  göçmenlerinin
yolculuğu. Bir de Evliya Çelebi’nin anlattığı var ki, tadına doyum olmuyor… Efsaneye göre, Koressa’nın oğlu, Yunanistan’ın Megara kentinden genç Byzas, yandaşlarıyla birlikte,  bölgedeki  baskılardan  kurtulmak,  yeni  bir  kent  kurmak  ve  özgürlüğünü  ilan  etmek için yola çıktı. Her şey iyiydi de, kent nerede kurulacaktı? O çağda, bilinmeyenleri bilinir kılan birisine, Delfoi kentindeki  kâhine  danıştı  genç  adam. Delfoi  kâhini  gideceği  yeri  tarif  etti; "Kentini kuracağın yer, körler ülkesinin tam karşısında olacak." Byzas yola çıktı, aradı taradı, körler ülkesi diye bir yer …