Fatih mečetė buvo pastatyta Fatih Sultan Mehmed the Conqueror įsakymu 1463 - 1471 m. Buvusios Bizantijos šventųjų apaštalų bažnyčios vietoje, kuri buvo sugriauta, kad būtų galima pastatyti mečetę.
Žinoma, sudėtingesnė sakinio versija yra "Fatiho mečetė buvo pastatyta Fatiho sultono Mehmedo užkariautojo įsakymu nuo 1463 iki 1471 m. Buvusios Bizantijos Šventųjų apaštalų bažnyčios vietoje, kurios griuvėsiai tarnavo kaip karjeras, tiekiantis statybines medžiagas naujosios mečetės statybai".