Mahmud Paşa Külliyesi; cami, türbe, hamam, han, medrese, imaretten oluşuyordu. Fakat günümüze kadar sadece camii, türbe, han ve hamam ulaşabilmiştir. Bu kompleks ilk büyük vezir külliyesidir ve Fatih Külliyesi'nden sonra 15. yüzyıla ait en önemli yapı grubudur. Külliye Sadrazam Mahmud Paşa tarafından Mimar Atik Sinan'a yaptırılmıştır. Çıkan bir yangında büyük zarar gören camii 1755 yılında Sultan 3. Osman tarafından tamir ettirilmiştir. 1766 yılında yıkılan cami, 1785'te tamir görmüştür. 1827 yılın yangınından sonra da 1829 yılında tamir edilmiştir.
