El nombre Eyüp proviene de Abu Ayyub al-Ansari, compañero y adalid del profeta Mahoma. Llegó a Constantinopla con el ejército árabe durante el primer intento de conquista musulmana de la ciudad, donde murió y fue enterrado. Siete siglos más tarde, durante el conquista de Constantinopla, la tumba fue descubierta por el jeque de Mehmed II.