Aydos Kalesi'nin hikayesi, bir aşk efsanesine dayanmaktadır 124.

Efsaneye göre, Aydos Kalesi tekfurunun kızı bir gece rüyasında ateşli bir kuyuya düşer 4. Kuyudan kendisini Osmanlı askerlerinden biri çıkarır 4. Tekfurun kızının rüyasında gördüğü Osmanlı askeri, Abdurrahman Gazi'dir 4.

Gördüğü rüyanın etkisinde kalan tekfurun kızı, kaleyi kuşatan Abdurrahman Gazi'ye yardım etmek ister 4. Taşa sarılı bir kağıda rüyasını yazar ve Abdurrahman Gazi'ye yardım edeceğini belirtir 4. Sonra kağıt sarılı bu taşı surların dışına atar 4.

Tekfurun kızının sızdırdığı gizli bilgilerle Abdurrahman Gazi, gece yarısı kaleye ani bir baskın yapar 4. Tekfurun kızının aşağı sarkıttığı halata tırmanır ve kalenin içine girerek kale kapısını içeriden açar 4. Böylelikle kale fethedilir 4.

Fetihten sonra Abdurrahman Gazi, Aydos Kalesi tekfurun kızı ile evlenir 4. Bu, Türkler ve Rumlar arasında uzun yıllar dilden dile aktarılan bir aşk hikayesidir 4.

Bu hikaye, tarihte ilk kez Aşık Paşazade’nin 1400’lerde kaleme aldığı Tevarih-i Al-i Osman eserinde yer almıştır 2.

Aydos Kalesi'nin fetih hikayesini; Mehmed Neşri Kitab-ı Cihannüma eserinde bir aşk öyküsü olarak, Hoca Sadettin Efendi ise Tâcü´t-Tevârîh adlı eserinde dinî bir öykü olarak anlatmıştır 2.

Sonraki yıllarda Hadidi, İbn-i Kemal, Katip Çelebi, Solakzade Mehmet Hemdemi Efendi, Joseph von Hammer-Purgstall ve Alphonse de Lamartin de fetih hikayesini kendi eserlerine taşımıştır 2.

Aydos Kalesi, Doğu Roma İmparatorluğu döneminde 11. ve 12. yüzyılda inşa edilmiştir 13. 1328 yılında Orhan Gazi döneminde, ünlü Osmanlı kumandanı Abdurrahman Gazi tarafından fethedilmiştir 12.

Prof. Dr. Halil İnalcık, Aydos Kalesi'ni "İstanbul'un fethinin başladığı yer" olarak tanımlamaktadır 23.