De Fatih Moskee werd door Mehmet de Veroveraar gebouwd na de verovering van Istanbul. Hij bouwde de moskee op de top van de heuvel boven de ruïnes van de apostelen kerk, een begraafplaats voor Constantijn en de Byzantijnse keizers. Omdat het een belangrijke en zo imposante plaats was, koos hij er ook voor om hier te begraven worden. In de oorspronkelijke moskee bevonden ook islamitische scholen, verblijfplaats voor mensen op doorreis en zelfs een oude karavanserai. Helaas was de grandeur moskee, die werd gebouwd door Mehmet, in 1766 verwoest door een aardbeving en de moskee die er tegenwoordig staat werd vervolgens in 1767-1771 herbouwd.