III. Mehmed devrinde bir dönem sadrazamlık görevini üstlenen Cerrah Mehmet Paşa tarafından yaptırılan cami, günümüzde kendi adıyla anılan Cerrahpaşa semtinde bulunur. Caminin kitabesinde yapım tarihi 1593 – 1594 olarak görülmektedir. İki büyük yangın geçiren cami çeşitli dönemlerde onarılmış, en son 1894 yılında yaşanan depremle büyük oranda zarar görmüştür. 20. yüzyıl başlarında minaresi farklı bir üslupla yeniden yapılan cami son halini 1982 yılında geçirdiği onarımdan sonra almıştır.

Orijinal olarak cami, medrese, hamam, türbe, şadırvan ve çeşmeden meydana gelen bir külliyedir. Ancak günümüzde Aksaray – Kocamustafa Paşa yoluyla medrese ile külliyeye ait diğer binalar birbirlerinden ayrılmış durumdadır.