Doğu Roma döneminde yapılmış istanbul'da ayakta kalan en eski dinî yapıdır. Doğu Konsülü Studios tarafından bugünkü Yedikule'de 454 yılında kurulan Studios Manastırı'nın bir parçası olan Aya ioannes Prodomos (Vaftizci Yahya) kilisesidir. Latin istilası sırasında harap olan manastır ve kilise 1293'te tamir edilmiştir. Osmanlı padişahı II. Bayezid döneminde imrahor ilyas Bey tarafından camiye çevrilmiştir.
Osmanlı döneminde şehrin en büyük camilerinden biri olarak hizmet vermiştir. 1782 yangını ve 1894 depreminde büyük zarar görmüş, 1908'de çatısı çökmüştür. *
