istanbul'un fethinden sonra Fatih Sultan Mehmet tarafından 1470 yılında, Bizans'ın Ayasofya'dan sonraki ikinci kutsal tapınağı Havariyun kilisesi kalıntıları üzerine büyük bir külliye ile yaptırılan Camidir. ayrıca ilk selatin cami olma özelliğini taşır. Mimar Atik Sinan tarafından yapılan ilk cami, yıllar içinde istanbul'da meydana gelen depremlerden hasar gördü ve 1766 yılında yaşanan depremin ardından harabe haline geldi. Cami, Sultan III. Mustafa tarafından, 1767 ve 1771 yılları arasında Mimar Mehmed Tahir Ağa'ya yeniden inşa ettirildi.