Haliç’in kuzey kıyısında ve bugünkü Eyyüp semtinin olduğu yerde üzerinde “Kabr-i Eba Eyyüp“ yazılı mezartaşı bulununca Fatih, hocası Akşemseddin’in tavsiyesi üzerine ilk olarak, Arap orduları ile birlikte yedinci yüzyılda İstanbul’un kuşatılması sırasında ölen Hazreti Muhammed’in yakını Ebu Eyyub ül-Ensari için bir türbe ve Eyüp Camii’nin inşaasına karar verir.