Die Faith Moschee wurde durch Mehmet den Eroberer nach der Eroberung von Istanbul gebaut. Er hat die Moschee auf der Spitze des Hügels über den Ruinen der Kirche von Apostles gebaut, einem Begräbnisort für Constantine und Byzantine Kaiser. Es war ein Ort mit hoher Wichtigkeit und so beeindruckend, dass er auch dort begraben werden wollte. Die originale Moschee hat auch eine Islamische Schule beherbergt, einen Platz zum Bleiben für Leute, die auf der Durchreise waren und sogar einen alten Karawanserei.