La mezquita de Fatih fue construida por orden del sultan Mehmet II Fatih (Muhhammad II "el Conquistador"), entre 1463 y 1470, en el lugar donde se encontraba la Iglesia bizantina de los Santos Apóstoles, cuyas ruinas sirvieron como cantera para aportar materiales para la construcción de la nueva mezquita.