Karena itu pula, tugas pertama Sultan Ottoman Muhammad al-Fatih adalah menemukan makam Abu Ayyub ketika dia menaklukkan Istanbul. Hingga kemudian makam itu ditemukan. Di sebelahnya tertulis "Makam Abu Ayyub al-Ansari". 

Setelah itu dibangunlah Masjid Eyup Sultan di dekat maka. Tersebut. Ini masjid pertama yang dibangun di Istanbul pada tahun 1458. Pembangunannya dilakukan lima tahun setelah penaklukan kota tersebut, di dekat makam Abu Ayyub.***