Medrese, darüşşifa, tabhane, imaret, kervansaray, hamam, sıbyan mektebi, kütüphane, muvakkithane ve türbelerden oluşan külliye ve cami, 1463-1470 yıllarında inşa ettirildi. Fatih Camisi, Türk İslam mimarisinde Koca Sinan’ın Süleymaniye Külliyesi hariç, ne kendinden önce ne de sonra erişilememiş bir sanat düzeyine işaret ediyor.