Fatih ilçesinde bulunmaktadır. Aynı zamanda ilçe, adını bu camiden almaktadır.Fetih sembolü olarak Padişah Fatih Sultan Mehmet tarafından yaptırılmıştır.
Fatih Sultan Mehmet ve eşi Gülbahar Valide Sultan başta olmak üzere birçok devlet adamının mezarları burada bulunmaktadır.
1462-1469 yılları arasında Mimar Sinaüddin Yusuf bin Abdullah (Atik Sinan) tarafından inşa edilmiştir.İlk olarak 1509 depreminde büyük hasar görmüş ve onarılmıştır.1766 yılında yaşanan büyük bir depremde yıkılan cami, 1767-1771 yılları arasında Mimar Mehmed Tahir Ağa tarafından tamir edilmiştir.Son tamirden sonra yapı, orjinal görünümünü kaybetmiştir.